Problem2134--运动会(sports)

2134: 运动会(sports)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

学校将要举行运动会。老师希望聪明的小C对运行项目设置优化。

学校设计了m 项运动,让 n 个同学对这m项运行的喜爱程度进行选择。

每个同学有⼀个 1~m 的排列,表⽰对m 项运动的喜爱排名(从⾼到低)。如 m = 3时,某⼈的排列顺序为3,1,2 ,表⽰他最喜欢项⽬ 3,其次为项⽬1,最后为项⽬2。

小C的任务是要选取⼀些运动,举办这些运动的⽐赛。运动员会参加被举办的运动中,⾃⼰最喜欢的那⼀个运动参加。

你需要选出⼀些运动,使得举办这些运动时,参加⼈数最多的那⼀项 运动参赛⼈数最少,输出这个⼈数。

Input

输⼊有N+1 ⾏。第⼀⾏有两个整数n,m,表⽰⼈数和待选 的项⽬数量。
接下来n ⾏,每⾏有 m个整数,是1~m 的⼀个排列表⽰每个⼈对 m的项⽬的喜爱排名。

Output

输出只有⼀⾏,包含⼀个整数,即最优⽅案下,参加⼈数最多的那⼀项运动的参赛⼈数。

Sample Input Copy

4 5 
5 1 3 4 2 
2 5 3 1 4 
2 3 1 4 5 
2 5 4 3 1 

Sample Output Copy

2

HINT

对于所有的数据,1<=n,m<=300

Source/Category