6783: 选举
[Creator : ]
Description
最近要进行班长选举。
已知班级有 $n\ (1 \leq n \leq 2\times 10^5)$ 名学生,有 $m\ (1 \leq m \leq n)$ 名学生报名参加。
现在请您帮忙统计一下谁最终成为班长。
已知班级有 $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)$。
数据保证最终只有一名班长人选。
第二行包括 $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$ 号候选人当选班长。
最终 $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