2134: 运动会(sports)
[Creator : ]
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