题目描述

智慧之王 Kri 统治着一座王国。
这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。

比赛由 $n$ 道判断题组成，有 $m$ 位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答案，于是你决定先行预测。

具体来说，对于第 $i$ 道题，有 $x$ 个大臣选对，$y$ 个大臣选错（显然 $x+y=m$）。如果 $x>y$，那么你预测这道题的答案为对，否则为错。为了方便，题目保证 $m$ 是奇数（因此不会出现 $x=y$ 的情况）。

在统计完成后，你拿到了答案，你想知道通过你的预测方式最后有几道题预测正确。

输入格式

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

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

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

输出格式

输出一个整数，表示预测正确的题目数量。

样例

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

样例解释

样例 1

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

样例 2
数据规模较大，按照同样的预测规则，最后预测正确的题数为 $4$。

数据范围

• 对于 $20\%$ 的数据：$n \le 5, m = 1$。
• 对于 $50\%$ 的数据：$n \le 10, m \le 10$。
• 对于 $100\%$ 的数据：$n \le 1000, m \le 1000$，$m$ 为奇数。

来源

NOI Online 2022 入门组