Problem T: 【一维数组】leader

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:106 Solved:51

Description

编程班需要选一个班长。编程班一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数大于m / 2)的人将被选为组长。

    输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任编程班班长。

Input

第一行两个数n和m。

    第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。

Output

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

Sample Input Copy

7 4

7 7 2 7

Sample Output Copy

7

HINT

 1<=m<=1 000 000