POI2005, Dicing

题目描述

Dicing 是一个两人玩的游戏，这个游戏在 Byteotia 非常流行，甚至人们专门成立了这个游戏的一个俱乐部。俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人。现在有一个非常不走运的家伙，他想成为那个玩的最好的人。他现在知道了所有比赛的安排。他想知道，比赛以后赢的最多的那个家伙至少会赢多少场。

输入格式

第一行两个整数 $n, m (1\leq n, m\leq 10^4)$，$n$ 表示一共有多少个参赛者，$m$ 表示有多少场比赛。选手从 $1$ 到 $n$ 编号。接下来 $m$ 行每行两个整数表示该场比赛的两个选手，两个选手可能比赛多场。

输出格式

一个数，表示赢得最多的人至少会赢多少场。

样例输入

4 4
1 2
1 3
1 4
1 2

样例输出

1