AT_abc474_c Remove and Append
Description
$ (1,2,\dots,N) $ の順列 $ P=(P_1,P_2,\dots,P_N) $ が与えられます。
$ q=1,2,\dots,Q $ の順に、以下の操作を行います。
- $ P $ から値が $ a_q $ である要素を削除し、それを $ P $ の末尾に追加する。
$ Q $ 個の操作を行った後の $ P $ の各要素の値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ Q $ $ P_1 $ $ P_2 $ $ \ldots $ $ P_N $ $ a_1 $ $ a_2 $ $ \vdots $ $ a_Q $
Output Format
$ Q $ 個の操作を行った後の $ P_1,P_2,\dots,P_N $ をこの順に空白区切りで $ 1 $ 行で出力せよ。
Explanation/Hint
### Sample Explanation 1
最初、 $ P=(2,4,3,1) $ です。
$ 1 $ 回目の操作を行うと、 $ P=(2,4,1,3) $ となります。
$ 2 $ 回目の操作を行うと、 $ P=(4,1,3,2) $ となります。
### Constraints
- $ 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 $
- 入力される値はすべて整数