今日头条面试题（二）

重新排队

XX幼儿园的孩子们准备游戏，一共有n个孩子，孩子按照他们的号码从1~n排成一排，可是有些调皮的孩子，他们想排在最前面，而他后面的孩子总会紧跟在他后面。经过Q次排队（Q<100000）,你能确定他们最后的顺序吗？
样例有3个孩子，刚开始按照编号排序是【1 2 3】，2次重排，第一次编号是1的孩子想在最前面，所以排序不变【1 2 3】，第二次编号是2的孩子想在最前面，他后面的孩子也跟着他，所以顺序变为【2 3 1】
输入：
第一行一个正整数n，n<100000
第二行一个整数Q，0<=Q<100000
接下来Q行，每行1个整数x，表示号码是x的孩子想排在最前面
输出：
一行输出n个数表示最后的排列。

样例输入：
3
2
1
2
样例输出：
2 3 1

后续更新分析。。。