hzCPPOJ

运动会(sports)

时间限制:  1 s      内存限制:   128 MB
提交:22     正确:9     分值:99

题目描述

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

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

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

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

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

输入

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

输出

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

样例

样例输入:
4 5 5 1 3 4 2 2 5 3 1 4 2 3 1 4 5 2 5 4 3 1
样例输出:
2

提示

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

提交人

AmberXie

来源/分类