U161434 友谊
题目背景
电子科大的~~神犇~~老师出的
卡常不成功在教练的电脑上评测T了
题目描述
你的朋友是你的朋友,你的朋友是他的朋友,你不一定是他的朋友~
输入格式
输入共$m+1$行
第$1$行共两个整数$n,m$,$m$为朋友对个数,$n$为朋友个数
接下来$m$行共$2$个正整数,表示是朋友的两人的编号
输出格式
输出共$1$行
$1$个正整数,为朋友最多的人的编号,若所有人朋友个数都相等,则输出编号最大的朋友
说明/提示
注意:有可能有相同的朋友对哦!
对于测试点
#$1$~#$4$:
$1≤m,n≤1000$
对于测试点
#$5$~#$10$:
$1≤n≤1000$
$1≤m≤100000$