【问题描述】

安阳一中信息学奥赛小组需要选一个组长。信息学奥赛小组一共有n个人，分别用1到n编号，其中m个人参与了投票。得票数过半（票数大于m div 2）的人将被选为组长。 输入数据将告知这m个人分别将票投给了谁，请统计出谁将担任安阳一中信息学奥赛小组的组长。

输入数据

第一行两个数n和m。

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

输出数据

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

输入样例 leader.in

7 4
7 7 2 7

输出样例 leader.out

7

数据规模

1<=n<=2^31

1<=m<=10000