问题2445--投票选组长

2445: 投票选组长

时间限制: 2 Sec  内存限制: 128 MB
提交: 39  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

信息组需要选一个组长。信息组一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数严格大于m/2)的人将被选为组长。
输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任八中信息组的组长。

输入

第一行两个数n和m。
第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。
1 ≤n<231
1 ≤m≤106


输出

输出将被选为组长的人。如果没有人的票数过半,请输出-1。

样例输入 Copy

7 4
7 7 2 7

样例输出 Copy

7

提示

有多种解法

来源/分类