小 X 得到了一张 $n$ 个点 $m$ 条边的无向简单图。
他想要从这张图中选出一些点（至少一个点），只保留这些点和两端都在这些点中的边。
小 X 希望，保留下来的这张图中，度数最小的点的度数尽可能大。其中，一个点的度数指的是与这个点相连的边的条数。
你能告诉小 X，度数最小的点的度数最大是多少吗？
第一行 $2$ 个正整数 $n,m$。
接下来的 $m$ 行，每行 $2$ 个正整数 $x,y$，表示编号为 $x,y$ 的点之间连有一条边。
一行一个整数，表示答案。
4 6 1 2 1 3 1 4 2 3 2 4 3 4
3
6 6 1 2 2 3 3 4 4 5 3 5 6 5
2
【样例 $3$】
见下发文件。大样例
【数据范围与提示】
对于 $10\%$ 的数据，$n \le 1$。
对于 $30\%$ 的数据，$n \le 10$。
对于 $60\%$ 的数据，$n \le 1000$。
对于 $100\%$ 的数据，保证形成的图为无向简单图，即无重边无自环，$1 \le n \le 10^5$，$0 \le m \le \min(\frac{n \times (n - 1)}{2}, 10^6)$
Comet OJ