内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：17
通过：2
n位选手进行m场比赛，每场比赛两位选手均有可能获胜，可能会存在同样的两位选手比赛多场。
请你求出在所有可能的情况中，赢的最多的人，胜利次数最小是多少。
也就是说，最终存在很多种比赛结果，每种比赛结果赢的最多的人都有一个胜利次数x。
很多种比赛结果表示x存在很多种可能情况，x最小可能是多少。
输入第一行为正整数n和m。（1≤n,m≤10000）
接下来m行，每行两个整数a和b，表示a和b进行比赛。
四场比赛胜利的人分别是2、3、4、1，这样赢的最多的人的胜利次数x=1，x是所有情况中最小的。