问题 4860 --1.谁是巨佬

4860: 1.谁是巨佬

题目描述

  某个机房一共有 $n$ 个人,分别编号为 $1 \ldots n$ 。现在需要选一个巨佬,机房里有 $m$ 个人参与了投票。得票数大于$\lfloor{\frac{m}{2}\rfloor}$ 的人将被选为巨佬。
告知你这 $m$ 个人分别投票给谁,请确认最后被选为此机房巨佬的人。

输入

第一行两个数 $n$ 和 $m$。
第二行有 $m$ 个数,这些数都是不超过 $n$ 的正整数,表明这 $m$ 个人心目中巨佬的编号。

输出

输出将被选为巨佬的人。如果没有人的票数过半,请输出 -1。

样例输入输出

输入#1 复制
7 4
7 7 2 7
输出#1 复制
7

提示

对于 $30\%$ 数据,$1 \leq n,m \leq 10$。
对于 $40\%$ 数据,$1 \leq n \leq 10, 1 \leq m \leq 10000$;
对于 $100\%$ 数据,$  1 \leq n \leq 2^{31}-1, 1 \leq m \leq 10000 $。

序号 标题 作者 发表时间 费用 订购数 操作