问题3824--test-4.选举

3824: test-4.选举

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

题目描述

美国选总统,候选人只有特朗普和希拉里两人,如果你也想当美国总统,却没有机会,因为你不是候选人,但兔国的所有的兔子都有当兔国总统的机会,因为所有的兔子都是候选人,现兔国共有n只兔子,分别用1到n编号,其中m只兔子参与了投票,规定得票数最多,且过半(票数大于m整除 2)的兔子将被选为兔国总统。   输入数据将告知这m只兔子分别将票投给了谁,请统计出谁将担任兔国总统。

输入

第一行:两个数n,m(1<=n<=2.1*10^9,1<=m<=10000)。 第二行:共有m个数,这些数都是不超过n的正整数,表明这m只兔子的选择。

输出

输出共一行,为一个整数,即将被选为总统的编号,如果所有兔子的票数没有过半,请输出-1。

样例输入

7 4 
7 7 2 7

样例输出

7

来源/分类

 

[提交] [状态]