← 返回题目列表

AtCoder · tessoku_book_eh

B61. 影响者

中文机器翻译题面 查看原题

配点: 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