1560: 王国比赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:7

Description

      智慧之王 Kri 统治着一座王国。 这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。 比赛由 m 道判断题组成,有 n 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。 

      具体来说,对于第 i 道题,有 x 个大臣选对,y 个大臣选错(显然有 x+y=n ),如果x>y ,那么你预测这题答案为对,否则为错。为了方便,我们保证 n 是奇数。

      在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。

Input

      第一行两个正整数 n,m, 保证 n 是奇数。 

      接下来 n 行,每行 m 个整数,第 i 行第 j 个整数代表第 aij 位大臣对第 j 道题的答案,1 表示他选对,0 表示他选错。 

      接下来 1 行 m 个整数, 表示比赛答案, 第 i 个数 bi 若为 表示第 i 道题答案是对,若为 0 表示答案是错。

Output

输出一个整数,表示你最后有几题预测正确。 

Sample Input Copy

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

Sample Output Copy

2

HINT

【样例1说明】

第一题 x=1,y=2 你预测答案为错(即0),实际答案为1,预测错误。

第二题 x=2,y=1 你预测答案为对(即1),实际答案为1,预测正确。 

第三题 x=2,y=1 你预测答案为对(即1),实际答案为1,预测正确。 

所以预测正确的题数为2。  


【样例输入2】

5 6 

1 0 1 1 1 0 

0 1 0 1 1 1 

0 0 1 0 1 0 

1 0 1 0 1 0 

0 1 0 1 0 0 

1 0 1 0 1 0

【样例输出2】

4


【数据范围】

对于20%的数据,n<=5,m=1 。 

对于50%的数据,n<=10,m<=10 。 

对于100% 的数据,n<=1000 ,m<=1000,  n 为奇数 。