谁是组长

信息组需要选一个组长。信息组一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数大于m div 2)的人将被选为组长。
输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任八中信息组的组长。
输入:
第一行两个数n和m。
第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。
输出:
输出将被选为组长的人。如果没有人的票数过半,请输出-1。

样例输入:
7 4
7 7 2 7
样例输出:
7

【数据范围】
50%的数据,n<=4;
100%的数据,1<=n<=2147483647,1<=m<=10000。

信息

ID
2502
难度
8
分类
(无)
标签
递交数
49
已通过
4
通过率
8%
上传者

相关

在下列比赛中:

寒假中级班2.4