题目描述

给定一个 $(1,2,\dots,N)$ 的排列 $P=(P_1,P_2,\dots,P_N)$。 按 $q=1,2,\dots,Q$ 的顺序依次执行以下操作。

• 将值为 $a_q$ 的元素从 $P$ 中删除，并追加到 $P$ 的末尾。

求执行完 $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 \leq N \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $(P_1,P_2,\dots,P_N)$ 是 $(1,2,\dots,N)$ 的一个排列。
• $1 \leq a_q \leq N$
• 所有输入值均为整数。

4 2
2 4 3 1
3
2

4 1 3 2

初始时 $P=(2,4,3,1)$。 第一次操作后，$P=(2,4,1,3)$。 第二次操作后，$P=(4,1,3,2)$。

3 3
1 2 3
1
1
1

2 3 1

2 5
2 1
1
1
2
2
1

2 1

• 来源：AtCoder ABC 474 C

子任务设置

• 子任务 1（30 分）：$N,Q \le 2000$。
• 子任务 2（70 分）：无特殊限制。