题目描述

码小虎要跟他的 m 个伙伴一起去参加计算机中最牛的赛事CSP了！这次比赛中一共有 n 道选择题，考试结束后，他收集到所有伙伴的答题情况。因为官方还没出答案，所以码小虎决定根据他们所有人的答题情况，提前预测结果。 如果第 i 道题有 x 个人选对，y 个人选错（显然 x+y=m+1），若x>y,则预测这道题目是对的，否则为错。 统计完成后，码小虎也拿到了官方答案，请告诉大家码小虎的预测方式，最后有几道题是预测正确的。

输入描述

第一行有两个正整数，分别为n，m，数据保证 m+1为奇数。 第二到第m+2行各自包含n个整数，为包括码小虎在内的m+1位同学的答案，第i行第j个数字表示第i−1个人对第j道题的答案，1为对，0为错。 最后一行包含n个数字，为官方正确答案，1为对，0为错。

输出描述

输出一个整数，表示有几道题预测正确。

输入输出样例

3 2
1 0 1
0 1 1
0 1 0
1 1 1

2

6 4
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

4

提示

数据规模与约定:

对于 20% 的数据，n≤5，m=0。

对于 50% 的数据，n≤10，m≤10。

对于 100% 的数据，1≤n≤1000，1≤m≤1000，m 为偶数。

来源

码极客原创