#2554. 运动会(余姚2017第4题)
运动会(余姚2017第4题)
Description
小F和大F开了一所幼儿园,春天到了,幼儿园要举办一场运动会!幼儿园里有N个小朋友,运动会里有M个项目可供选择,每个小朋友都对M个项目有一定的喜好程度。对于第i个小朋友,他第j喜欢的项目是aij。并且保证对于每个小朋友,他都不会有两个一样喜欢的项目。
幼儿园的园长小F和副园长大F对运动会的事情头疼不已,她们希望玩的人数最多的项目玩的人数最少,否则她们在最受欢迎的项目举行时会忙不过来。她们希望从M个项目中选出若干个项目在运动会中举行(可以全选,但不能一个也不选),每个小朋友会且仅会玩一个项目,并且他玩的项目一定是举行的项目中他最喜欢的。
很不幸,今天幼儿园停电了,电脑不能用,小F和大F决定将这个问题交给聪明的你,请你求出玩的人数最多的项目玩的人数的最小值。
Input Format
第1行两个整数N和M,表示小朋友的个数和备选运动项目的个数。第2至N+1行,每行M 个整数。第i+1行的第j个整数表示aij,表示第i个小朋友第j喜欢的项目。保证ai1..aiM是1..M的一个排列。
Output Format
一个整数,表示玩的人数最多的项目玩的人数的最小值。4 5
5 1 3 4 2
2 5 3 1 4
2 3 1 4 5
2 5 4 3 1
2
Hint
【输出输出样例1】
sport.in
|
sport.out
|
||||
4 5
5 1 3 4 2
2 5 3 1 4
2 3 1 4 5
2 5 4 3 1
|
2
|
</tr>
</tbody>
</table>
【样例1解释】
sport.in
|
sport.out
|
3 3
2 1 3
2 1 3
2 1 3
|
3
|
</tr>
</tbody>
</table>
【样例2解释】