题目描述

信息组需要选一个组长。信息组一共有 $n$ 个人，分别用 $1$ 到 $n$ 编号，其中 $m$ 个人参与了投票。得票数过半（票数严格大于 $\left\lfloor\dfrac{m}{2}\right\rfloor$）的人将被选为组长。

输入数据将告知这 $m$ 个人分别将票投给了谁，请统计出谁将担任八中信息组的组长。

输入格式

第一行两个数 $n$ 和 $m$。

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

输出格式

输出将被选为组长的人。如果没有人的票数过半，请输出 -1。

7 4
7 7 2 7

7

数据范围

$1 \le n < 2^{31}$

$1 \le m \le 10^6$