题目详情
返回题库题目描述
选举将从编号为1,2、…、N的N名候选人中选出一名获胜者，共有M张选票。
每一张选票只投给一位候选人，第i张选票投给候选人i。
选票将按从第一张到最后一张的顺序进行计数，每次计数后，将更新并显示当前的获胜者。
在统计的票数中得票最多的候选人是获胜者。如果有多个候选人得票最多，则编号小的候选人为获胜者。
对于每个i=1,2，…，M，输出第i张选票确定时的获胜者。
输入描述
第一行N，M代表候选人数，选票数量
第二行A1 A2。。AM代表M张选票，代表该选票投给Ai号候选人
输出描述
打印M行。
输出 在第i张选票时，对应当前得胜候选人的编号。
数据范围
- 1≤N,M≤200000
- 1≤Ai≤N
- 所有输入的数都是正整数