该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

智慧之王 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

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

4

Limitation

【样例 1 解释】

第一题 x=1,y=2x=1,y=2 你预测答案为错（即 0），实际答案为1，预测错误。 第二题 x=2,y=1x=2,y=1 你预测答案为对（即 1），实际答案为1，预测正确。 第三题 x=2,y=1x=2,y=1 你预测答案为对（即 1），实际答案为1，预测正确。 所以预测正确的题数为 22。

【数据范围】

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

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

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