学校将要举行运动会。老师希望聪明的小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的项⽬的喜爱排名。
输出只有⼀⾏,包含⼀个整数,即最优⽅案下,参加⼈数最多 的那⼀项运动的参赛⼈数。
对于 的数据,1<=n,m<=300