2451 - 王国比赛(kingdom)

题目描述

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

这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。 比赛由 n 道判断题组成,有 m 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。

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

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

输入

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

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

接下来 1n 个整数, 表示比赛答案, 第 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。

数据范围

对于 20\% 的数据,n≤5, m=1
对于 50\% 的数据,n≤10, m≤10
对于 100\% 的数据,n≤1000, m≤1000m为奇数。

来源

NOI Online 2022入门级 T1

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 495
通过人数 286
金币数量 1 枚
难度 入门


上一题 下一题