配点: 1000 点
問題文
信息大学 1 当年A级 N 学生已注册, 它们的编号最大为1 减去 N 。 这堂课有 存在 M 友谊关系,并且每个 关于 i\ (1 \leq i \leq M) ,学生 A_i 和学生 B_i 是共同的朋友。
编写一个程序,输出朋友最多的学生的数量。 如果有多于一个人,任何输出都将是正确答案。
制約
- 2 \leq N \leq 100000
- 1 \leq M \leq 100000
- 1 \leq A_i \lt B_i \leq N\ (1\leq i\leq M)
- i \neq j \implies (A_i,B_i) \neq (A_j,B_j)
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N M A_1 B_1 A_2 B_2 \vdots A_M B_M
出力
输入好友最多的学生的号码。 请在 1 行输出。
入力例 1
5 4 1 2 2 3 3 4 3 5
出力例 1
3
入力例 2
15 30 6 9 9 10 2 9 9 12 2 14 1 4 4 6 1 3 4 14 1 6 9 11 2 6 3 9 5 9 4 9 11 15 1 13 4 13 8 9 9 13 5 15 3 5 8 10 2 4 9 14 1 9 2 8 6 13 7 9 9 15
出力例 2
9