测试数据来自 wjszez/1834

描述
美国选总统，候选人只有特朗普和希拉里两人，如果你也想当美国总统，却没有机会，
因为你不是候选人，但兔国的所有的兔子都有当兔国总统的机会，因为所有的兔子都是候选
人，现兔国共有 n 只兔子，分别用 1 到 n 编号，其中 m 只兔子参与了投票，规定得票数最多，且过半（票数大于 m 整除 2）的兔子将被选为兔国总统。
输入数据将告知这 m 只兔子分别将票投给了谁，请统计出谁将担任兔国总统。
输入
输入共两行。
第一行：两个数 n，m（1<=n<=2.1*10^9，1<=m<=10000）。
第二行：共有 m 个数，这些数都是不超过 n 的正整数，表明这 m 只兔子的选择。

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

样例输入
vote.in
7 4
7 7 2 7

样例输出
vote.out
7