选举

描述
美国选总统,候选人只有特朗普和希拉里两人,如果你也想当美国总统,却没有机会,
因为你不是候选人,但兔国的所有的兔子都有当兔国总统的机会,因为所有的兔子都是候选
人,现兔国共有 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

信息

ID
1834
难度
8
分类
(无)
标签
递交数
14
已通过
6
通过率
43%
被复制
8
上传者