Description

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

Format

Input

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

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

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

Output

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

Samples

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

2

Limitation

【数据范围】

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

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

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