题目描述

有 n 张选票，每张票是候选人的编号，候选人编号范围为 1 到 m。请输出得票最多的候选人编号。如果有多个候选人并列最多，输出编号最小的。

输入格式

第一行输入两个整数 m n，表示候选人数和选票数。第二行输入 n 个整数，表示每张选票投给的候选人编号。

输出格式

输出一个整数，表示得票最多且编号最小的候选人编号。

输入输出样例

输入

5 8
1 2 2 3 3 3 2 1

输出

2

数据范围与提示

保证 1 <= m <= 1000，1 <= n <= 100000。先统计 cnt[x]++，再从 1 到 m 扫描找最大值。

来源

GESP 3 级数组映射与计数专项训练。