200272 - 简单预处理
有时为了使用特定功能(比如用string的各种方法比直接用char[]写代码要少,比如使用sort函数排序要比自己写代码少等等)或者使数据满足特定的算法需要,我们需要对数据预处理,使之符合调用函数或算法的前提条件。
尝试用排序的方法解决下面问题,并且预处理数据使之能够使用sort函数进行排序:
n位神犇参加了m次模拟赛,每次比赛答对题目最多的若干人都是该场比赛的冠军。给出每次比赛答对的题目数a_i,输出有几位神犇曾获得过冠军。
嘲讽:希望你不会迷失在二维数组的行列中,如果迷失了,建议把屏幕绕其中心顺时针旋转90°或者把自己横过来的呢!但即使如此,sort()也横不过来。所以,不易出错、节省时间的做法是拿起笔来画一画,标注出对应关系。鲁迅曾经说过:种一棵树的最好时间是十年前,其次是现在;以此类推:动笔解决一个问题的最好时间是遇到问题时,其次是现在。
Input
第一行,有单个空格分隔的两个正整数n,m,分别表示人数、比赛次数。
接下来n行,每行m个整数a_i,依次表示第n个人这m场比赛答对的题目数。
对于100%的数据:
1\le n,m \le 100。
0\le a_i \le 9。
Output
一行,一个整数,表示多少人获得过冠军。
Examples
Input
3 5 91728 11828 11111
Output
3