5260 - 出操

通过次数

53

提交次数

189

Time Limit : 1 秒
Memory Limit : 128 MB

做为班主任的你,需要将已经拍好队的学生且编号为1,2,3,4。。。n的学生重新排队,你的指令是;报道编号的孩子一一排在队伍第一,等全部孩子全部调整好,请从头输出所有孩子的编号

Input

第一行输入一个整数n和指令的数量m 第二行输入m个整数,每个整数1个空格隔开

Output

输出1行,n个整数,每个整数1个空格

Examples

Input

5 3
2 3 2

Output

2 3 1 4 5

Hint

1<=n,m<=1000000