7-3 排队

7-3 排队 (10 分)

有n个数（1-n）， 初始时按1~n的顺序从前到后的排列。然后有m个操作，每次输入一个数x，表示要将x提到最前面去。

输入格式:

第一行两个数n和m（n<10​的六次方​​ ,m<10​的五次方）。接下来有m个数，表示m次操作。

输出格式:

m次操作后，从前往后的输出这n个数，数间用一个空格隔开，注意：最后一个数后也有一个空格。

输入样例:

5 3
3 1 2

输出样例:

2 1 3 4 5
说明：开始从前往后分别是1 2 3 4 5，当3提到最前面后变成：3 1 2 4 5；然后1提到最前面后变成：1 3 2 4 5；最后2提到最前面后变成：2 1 3 4 5.