问题3038--谁是班长

3038: 谁是班长

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

你们班需要选一个班长。班上n个人,分别用1到n编上学号,其中m个人参与了投票。 得票数过半(票数大于m div 2)的人将被选为班长。 输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任班上的班长。

输入

输入文件中的第一行两个数n,m(1<=n<=maxlongint,1<=m<=10000)。 第二行中为m个数,这些数都是不超过n的正整数,表明这m个人的选择。

输出

输出文件中仅一行为一个整数,即将被选为班长的人。 如果没有人的票数过半,请输出-1。

样例输入

7 4 
7 7 2 7

样例输出

7

来源/分类


[提交] [状态]