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$