测试数据来自 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