원상 복구 (small)

$P_1, P_2, \cdots, P_N$의 수가 적혀 있는 $N$개의 카드가 있다.

1부터 $N$까지의 수가 하나씩 들어 있는 수열 $D_1, D_2, \cdots, D_i, \cdots, D_N$이 있다. 각 $i$에 대해 $D_i$번째 카드를 $i$번째로 가져오는 작업을 셔플이라고 부른다.

예를 들어 $P_1, P_2, \cdots, P_N$이 1, 4, 5, 3, 2이고 $D_1, D_2, \cdots, D_N$이 4, 3, 1, 2, 5라고 하자. 이 카드를 한 번 섞으면 3, 5, 1, 4, 2가 된다. 아래 그림에서 $S$는 카드를 한 번 섞은 후를 나타낸다.

위 방식으로 $K$번 셔플한 카드의 정보와 $D$의 정보를 알고 있다. 원래 카드는 어떤 배치였는지 구해 보자.

첫째 줄에 카드의 개수 $N$과 카드를 섞은 횟수 $K$가 공백으로 구분되어 주어진다.

둘째 줄에 $K$번 섞은 후 카드의 배치를 나타내는 $S_i$가 공백으로 구분되어 $N$개 주어진다.

셋째 줄에 $D_i$가 공백으로 구분되어 $N$개 주어진다.

원래 카드의 배치인 $P_1$부터 $P_N$까지의 값을 공백으로 구분해 출력한다.

• $1 \le N \le 10^4$
• $1 \le K \le 10^3$
• $1 \le D_i \le N$
• $1 \le P_i, S_i \le 10^6$
• $P_i$는 정수