1096: 王国比赛

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:221 Solved:61

Description

智慧之王 Kri 统治着一座王国。
这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。
比赛由m道判断题组成,有n位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。
具体来说,对于第  道题,有x个大臣选对,y个大臣选错(显然有 x+y=n),如果 x>y,那么你预测这题答案为对,否则为错。为了方便,我们保证n是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。



Input

第一行两个正整数 n,m,保证n是奇数。(n人m题)
接下来m行,每行n个整数,第i行第j个整数a[i][j] 代表第i位大臣对第j道题的答案,1 表示他选对,0 表示他选错。
接下来 1m个整数, 表示比赛答案, 第 i 个数b[i]  若为1 表示第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 解释

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

第二题 你预测答案为对(即1),实际答案为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,m为奇数。