重新排隊

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

後續更新分析。。。