问题3434--最佳营员

3434: 最佳营员

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

经过一个星期的JSOI冬令营生活,所有营员在冬令营活动中表现得都非常优秀,按照JSOI的传统,我们还要从你们当中推选一位最优秀的同学作为本次JSOI的最佳营员。假设参加本次JSOI冬令营的一共有n个人,分别用1到n编号,其中m个人参与了投票,当然每位同学只能选一个人。得票数过半(票数大于m div 2)的人将被选为本次JSOI冬令营的最佳营员,现在请你帮忙编写一个程序来统计出谁将是本次JSOI冬令营的最佳营员。

输入

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

输出

输出将被选为最佳营员的人。如果没有人的票数过半,请输出-1。

样例输入

7 4
7 7 2 7

样例输出

7

来源/分类


[提交] [状态]