该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[问题描述]

暑假信息学培训班A组需要选一个组长。A组一共有n个人，分别用1到n编号，其中m个人参与了投票。得票数过半（票数大于m div 2）的人将被选为组长。

输入数据将告知这m个人分别将票投给了谁，请统计出谁将担任暑假信息学培训班A组的组长（数据保证至多有一个人符合组长条件）。

[输入数据]

第一行两个数n(1<=n<=maxlongint)和m(1<=m<=10000)。

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

[输出数据]

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

[输入样例]

7 4
7 7 2 7

[输出样例]

7