3494: 王国的比赛

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Sample Input Copy

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

Sample Output Copy

2