排队问题C++

排队

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

输入格式:
第一行两个数n和m（n<10​6 ,m<10​5，10的六次方，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.

代码

#include<iostream>
#include