题目背景

\\n \\n智慧之王 Kri 统治着一座王国。 \\n\\n这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。 \\n\\n比赛由 $n$ 道判断题组成，有 $m$ 位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答案，于是你决定先行预测。 \\n\\n具体来说，对于第 $i$ 道题，有 $x$ 个大臣选对，$y$ 个大臣选错（显然有 $x+y=m$），如果 $x>y$，那么你预测这题答案为对，否则为错。为了方便，我们保证 $m$ 是奇数。\\n\\n在统计完成后，你拿到了答案，你想知道通过你的预测方式你最后有几道题预测正确。\\n\\n

输入输出格式

\\n

输入格式

\\n
\\n第一行两个正整数 $n,m$，保证 $m$ 是奇数。\\n\\n接下来 $m$ 行，每行 $n$ 个整数，第 $i$ 行第 $j$ 个整数代表第 $i$ 位大臣对第 $j$ 道题的答案，$1$ 表示他选对，$0$ 表示他选错。\\n\\n接下来 $1$ 行 $n$ 个整数，表示比赛答案，第 $i$ 个数 $b_i$ 若为 $1$ 表示第 $i$ 道题答案是对，若为 $0$ 表示答案是错。\\n

输出格式

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

输入输出样例

\\n

输入样例 #1

\\n

3 3\\n1 0 1\\n0 1 1\\n0 1 0\\n1 1 1

\\n

输出样例 #1

\\n

\\n

输入样例 #2

\\n

6 5\\n1 0 1 1 1 0\\n0 1 0 1 1 1\\n0 0 1 0 1 0\\n1 0 1 0 1 0\\n0 1 0 1 0 0\\n0 0 1 1 0 1\\n

\\n

输出样例 #2

\\n

\\n

输入样例 #3

\\n

见附件中的 kingdom3.in

\\n

输出样例 #3

\\n

见附件中的 kingdom3.out

\\n

说明

\\n**【样例 1 解释】**\\n\\n- 第一题 $x=1,y=2$ 你预测答案为错（即 $0$），实际答案为1，预测错误。\\n- 第二题 $x=2,y=1$ 你预测答案为对（即 $1$），实际答案为1，预测正确。\\n- 第三题 $x=2,y=1$ 你预测答案为对（即 $1$），实际答案为1，预测正确。\\n\\n所以预测正确的题数为 $2$。\\n\\n**【数据范围】**\\n\\n对于 $20\\\\%$ 的数据，$n\\\\le 5$，$m=1$。\\n\\n对于 $50\\\\%$ 的数据，$n\\\\le 10$，$m\\\\le 10$。\\n\\n对于 $100\\\\%$ 的数据，$1 \\\\le n\\\\le 1000$，$1 \\\\le m\\\\le 1000$，$m$ 为奇数。\

统计

递交统计

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

信息

状态

开发

支持

登录