说明

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

输入格式

第一行两个正整数$n，m$。保证m是奇数。
接下来m行，每行n个整数，第i行第j个整数$a_{ij}$代表第i位大臣对第j道题的答案，1表示他选对，0表示他选错。
接下来1行n个整数，表示比赛答案，第i 个数若为1表示第i道题答案是对，若为0表示答案是错。

输出格式

输出

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

输入输出样例

样例1输入

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

样例1输出

2

样例1解释

●第一题x=1,y=2你预测答案为错(即0)，实际答案为1,预测错误。
●第二题x=2,y=1你预测答案为对(即1) ，实际答案为1,预测正确。
●第三题x=2,y=1你预测答案为对(即1)，实际答案为1,预测正确。

样例2输入

6 5  
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$为奇数