Description

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

Input Format

第⼀⾏两个正整数n,m，保证m是奇数。 接下来m⾏，每⾏n个整数，第i⾏第j个整数a_ij 代表第i位⼤⾂对第j道题的答案， 1表⽰他选对，0表⽰他选错。 接下来1⾏n个整数， 表⽰⽐赛答案， 第i个数b_i若为1表⽰第i道题答案是对，若为0表⽰答案是错。

Output Format

输出⼀个整数，表⽰你最后有⼏题预测正确。

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

Hint

样例 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≤1000，m为奇数 。

Source

NOI Online 2022-J1