#6163. [NOI Online 2022 入门组] 王国比赛 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:kingdom.in 输出文件:kingdom.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 kingdom.in, 输出文件为kingdom.out

题目描述

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

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

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

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

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

输入格式

从文件 kingdom.in 中读入数据。

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

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

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

输出格式

输出到文件 kingdom.out 中。

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

样例

样例输入 1

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

样例输出 1

2

样例解释 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

样例输入 3

见附件中的 kingdom3.in

样例输出 3

见附件中的 kingdom3.out

附件下载

kingdom.zip

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据, 为奇数。