选举
测试数据来自 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%
- 上传者