Problem6783--选举

6783: 选举

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

最近要进行班长选举。
已知班级有 $n\ (1 \leq n \leq 2\times 10^5)$ 名学生,有 $m\ (1 \leq m \leq n)$ 名学生报名参加。
现在请您帮忙统计一下谁最终成为班长。

Input

第一行包含两个整数 $n,m$。
第二行包括 $n$ 个数,第 $i$ 个数字表示学号为 $i$ 的学生选择班长编号 $a_i\ (1 \leq a_i \leq m)$。
数据保证最终只有一名班长人选。

Output

一行一个整数,表示当选的班长编号。

Sample 1 Input

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

Sample 1 Output

3
$1$ 号候选人一共 $3$ 票,$2$ 号候选人一共 $3$ 票,$3$ 号候选人一共 $4$ 票。
最终 $3$ 号候选人当选班长。

Sample 2 Input

5 3
1 2 3 1 1

Sample 2 Output

1

Sample 3 Input

3 2
2 2 2

Sample 3 Output

2

Source/Category