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

题目背景

运动会圆满结束，现在要进行新一届学生会主席的选举。选举采用淘汰制，每轮淘汰得票最少的候选人。

题目描述

学生会选举共有 $m$ 名候选人（编号 $1$ 到 $m$），$n$ 名同学参与投票。每张选票投给一名候选人。

选举规则如下：

1. 统计当前未被淘汰的候选人的得票数；
2. 如果只剩 $1$ 名候选人，该候选人当选，输出其编号并结束；
3. 否则，找出得票数最少的候选人，将其淘汰（如果有多名候选人得票数并列最少，则全部淘汰）；
4. 移除所有投给被淘汰候选人的选票；
5. 重复步骤 1-4。

给定所有选票，请输出最终当选者的编号。如果所有候选人都被淘汰（没有人当选），输出 $0$。

输入格式

第一行包含两个正整数 $m$ 和 $n$（$1 \le m \le 100$，$1 \le n \le 10^5$），分别表示候选人数量和选票数量。

第二行包含 $n$ 个正整数 $v_1, v_2, \ldots, v_n$（$1 \le v_i \le m$），表示每张选票投给的候选人编号。

输出格式

一行，输出一个整数，表示最终当选者的编号。如果没有人当选，输出 $0$。

样例

3 10
1 1 1 2 2 2 3 3 3 3

3

3 6
1 1 2 2 3 3

0

样例说明

样例 1：

• 第一轮：候选人 1 得 3 票，候选人 2 得 3 票，候选人 3 得 4 票。
• 候选人 1 和 2 并列最少（3 票），都被淘汰。
• 只剩候选人 3，当选。

样例 2：

• 第一轮：三名候选人各得 2 票，并列最少，全部淘汰。
• 没有候选人剩余，输出 0。