该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Statement

You are given a permutation $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$. For $q=1,2,\dots,Q$ in this order, perform the following operation.

• Remove the element with value $a_q$ from $P$, and append it to the end of $P$.

Find the value of each element of $P$ after performing the $Q$ operations.

Constraints

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $(P_1,P_2,\dots,P_N)$ is a permutation of $(1,2,\dots,N)$.
• $1 \leq a_q \leq N$
• All input values are integers.

Input

The input is given from Standard Input in the following format:

• $N$ $Q$
• $P_1$ $P_2$ $\dots$ $P_N$
• $a_1$
• $a_2$
• $\vdots$
• $a_Q$

Output

Output $P_1,P_2,\dots,P_N$ after performing the $Q$ operations, in this order, separated by spaces, in one line.

4 2
2 4 3 1
3
2

4 1 3 2

Initially, $P=(2,4,3,1)$. After the first operation, $P=(2,4,1,3)$. After the second operation, $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

• Source: AtCoder ABC 474 C