题目描述
有一场选举，要从 N 名候选人中选出一名获胜者，候选人编号为 1,2,…,N ，共有 M 张选票。
每张选票正好投给一位候选人，其中 i 票投给候选人 $A_i$。
投票将按照从第一票到最后一票的顺序进行统计，每张选票统计完毕后，将更新并显示当前的获胜者。得票最多的候选人即为获胜者。如果有多个候选人得票最多，则候选人编号最小者为获胜者。
对于每个 i=1,2,…,M ，在只计算前 i 票数的情况下确定获胜者。
输入
第一行两个整数，分别为N，M。（ 1≤N,M≤200000，1≤$A_i$≤N）
所有输入值均为整数。
输出
打印 M 行。
如果只计算前 i 票， i 行应包含获胜者的候选人编号。
提示
让 Ci表示候选人 i 的得票数。
第一次计票后， ($C_1, C_2 ,C_3$)=(1,0,0) ，因此获胜者为 1 。
第二次计票后， ($C_1, C_2 ,C_3$)=(1,1,0) ，因此获胜者为 1 。
第三次计票后， ($C_1, C_2 ,C_3$)=(1,2,0) ，因此获胜者是 2 。
第四次计票后， ($C_1, C_2 ,C_3$)=(1,2,1) ，因此获胜者是 2 。
第五次计票后， ($C_1, C_2 ,C_3$)=(2,2,1) ，因此获胜者是 1 。
第六次计票后， ($C_1, C_2 ,C_3$)=(2,2,2) ，因此获胜者是 1 。
第七次计票后， ($C_1, C_2 ,C_3$)=(2,2,3) ，因此获胜者是 3 。