A. [NOI Online 2022 入门组] 王国比赛

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

智慧之王 Kri 统治着一座王国。

这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。

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

具体来说,对于第 道题,有 个大臣选对, 个大臣选错(显然有 ),如果 ,那么你预测这题答案为对,否则为错。为了方便,我们保证 是奇数。

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

输入格式

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

接下来 行,每行 个整数,第 行第 个整数代表第 位大臣对第 道题的答案, 表示他选对, 表示他选错。

接下来 个整数, 表示比赛答案,第 个数 若为 表示第 道题答案是对,若为 表示答案是错。

输出格式

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

样例

样例输入 1

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

样例输出 1

2

样例解释 1

【样例 1 解释】

  • 第一题 你预测答案为错(即 ),实际答案为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

数据范围与提示

【数据范围】

对于 的数据,

对于 的数据,

对于 的数据, 为奇数。