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$ - 所有输入都是整数。