问题 B: 估一估

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:131 解决:43

题目描述

今天小X班级要举行一场知识竞赛,来检验大家最近的学习情况。
这场竞赛一共有n道题目,全都是判断题,有m个同学参加,现在你已经拿到了所有同学的答题情况,但是还没有拿到正确答案,于是决定先估一估这次竞赛的答案。

对于第i道题目,有x个同学选择对,y个同学选择错(x+y=m),若x>y,那么你就预测这道题答案是对,否则就是错。

估完后,拿到了答案,看一下通过你预测的方式有几道题预测对了。

输入

一共两行
第一行两个正整数n,m,并且为了统计方便,保证m是奇数。
接下来m行,每行n个整数,第i行第j个数就表示第i个同学第j道题的答案。1表示对,0表示错。
最后一行,n个整数,表示竞赛正确答案。第i个数,就表示第i道题的正确答案。

输出

一个整数,表示有几道题估算正确。

样例输入 复制

3 3
1 0 1
0 1 1
0 1 0
1 1 1

样例输出 复制

2

提示

样例解释:
第1题,x=1,y=2,y>x,你预测的是错,实际答案是对。预测错误
第2题,x=2,y=1,x>y,你预测的是对,实际答案是对。预测成功
第3题,x=2,y=1,x>y,你预测的是对,实际答案是对。预测成功
因此你有两道题预测正确

数据范围:
对于20%的数据,1 ≤ n ≤ 5,m=1。
对于100%的数据,1 ≤ n ≤ 100,1 ≤ m ≤ 50,m是奇数。