该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入范围在 $1 \sim n$ 的 $m$ 个整数（可能存在多个相同数字），然后统计哪个数字的出现次数最多，如果次数相同则优先输出较小的那个数。

输入格式

第一行两个整数分别为 $n$ 和 $m$。

第二行为 $m$ 个整数，空格隔开。

输出格式

出现次数最多的那个数字。

样例数据

40 8
1 1 3 5 6 7 8 33

1

数据范围

对于 $66\%$ 的数据，$1 \le n,m \le 1000$。

对于 $100$ 的数据，$1 \le n \le 1000, 1 \le m \le 100000$。