选举

测试数据来自 wjszez/1834

描述

金太祖选眼线,候选人只有X和Y两人,如果你也想当眼线,却没有机会,因为你不是候选人,但金国的所有的SB都有当金太祖眼线的机会,因为所有人都是候选人,现金国共有 n 个人,分别用 1 到 n 编号,其中 m 个人参与了投票,规定得票数最多,且过半(票数大于 m 整除 2)的人将被选为金太祖眼线。
输入数据将告知这 m 人分别将票投给了谁,请统计出谁将担任金太祖眼线。
输入
输入共两行。
第一行:两个数 n,m(1<=n<=2.1*10^9,1<=m<=10000)。
第二行:共有 m 个数,这些数都是不超过 n 的正整数,表明这 m 人的选择。

输出
输出共一行,为一个整数,即将被选为金太祖眼线的编号,如果所有人的票数没有过
半,请输出-1。

样例输入

7 4
7 7 2 7

样例输出

7

信息

ID
1041
难度
5
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者