图片被删除,或者路径改变
问题1326--纪念品领取

1326: 纪念品领取

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述


学校校庆即将到来,学校专门设计了一款校庆纪念品,这吸引了同学们前来排队领取。

学校一共有 n 名同学加入了领取纪念品的队列中,我们按照每位同学起始在队列中位置,将他们进行1n 的编号。为了增加纪念品领取的随机性,学校管理员决定进行 m 次抽签,对于每次抽中的号码ai ,编号为 ai 的同学就会被调到当前队伍的最后一位。经过 m 次抽签后,最终排在队伍前5名的同学将获得校庆的纪念品。

现在,m 次抽签的结果已经公布,学校管理员希望你来帮忙统计获得纪念品的同学的编号。

输入


第一行两个整数 n , m ,代表 n ( 5⩽n⩽1055 \leqslant n \leqslant 10^55n105 ) 名同学加入了排队,共进行 mmm ( 1⩽m⩽1051 \leqslant m \leqslant 10^51m105 ) 次抽签 。
第二行共 mmm 个整数,代表每次的抽签结果序列 aia _ iai ( 1⩽a[i]⩽n1 \leqslant a[i] \leqslant n1a[i]n ) 。

输出

按序号递增顺序,输出所有获得纪念品的同学编号,编号间以一个空格隔开。

样例输入 Copy

8 4
1 3 5 7

样例输出 Copy

1 2 4 6 8