200272 - 简单预处理

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

1

提交次数

1

有时为了使用特定功能(比如用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