AT_abc474_c Remove and Append
题目描述
有一个 $(1,2,\dots,N)$ 的排列 $P=(P_1,P_2,\dots,P_N)$
对所有 $q=1,2,\dots,Q$,进行以下操作:
- 将 $P$ 中值为 $a_q$ 的元素移动到最后面。
求出 $Q$ 次操作后 $P$ 中每一个元素的值。
输入格式
输入以如下格式给出。
> $N$ $Q$
>
> $P_1$ $P_2$ $\dots$ $P_N$
>
> $a_1$
>
> $a_2$
>
> $\vdots$
>
> $a_q$
输出格式
输出一行,为进行 $Q$ 次操作后的 $P_1,P_2,\dots,P_N$,用空格隔开。
说明/提示
### 样例解释 1
开始时 $P=(2,4,3,1)$。
第一次操作后,$P=(2,4,1,3)$。
第二次操作后,$P=(4,1,3,2)$。
### 数据范围
- $1\le N \le 2\times10^5$
- $1\le Q \le 2\times10^5$
- $(P_1,P_2,\dots,P_N)$ 是 $(1,2,\dots,N)$ 的一个排列
- $1\le a_q \le N$
- 所有输入都是整数。