시간 제한메모리 제한제출정답맞은 사람정답 비율
3 초 1024 MB98391730.909%

문제

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

1부터 N까지 수가 하나씩 존재하는 $D_1, D_2, ... , D_i , ... D_N$ 가 있다. 이때 $D_i$는 $P_{D_i}$ 값을 $i$ 번째로 가지고 오는 것을 의미한다. 이러한 작업을 셔플이라고 부른다.

예를 들어, $P_1, P_2, ..., P_N$이 1, 4, 5, 3, 2이고, $D_1, D_2, ..., D_N$가 4, 3, 1, 2, 5라고 가정해보자. 이 카드를 한번 셔플하면 3, 5, 1, 4, 2가 된다. 아래 그림으로 표현을 해보았다. 아래 $S$는 카드를 한 번 셔플한 후를 의미한다.

위 방식을 그대로 $K$번 셔플한 카드의 정보와 $D$의 정보를 알고 있다고 할 때, 원래 카드는 어떤 배치를 이루고 있었는지 구해보자.

입력

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

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

세번째 줄에는 총 N개의 $D_i$이 공백으로 구분되어 주어진다.

출력

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

제한

  • $1 \le N \le 10^6$
  • $1 \le K \le 10^{15}$
  • $1 \le D_i \le N$
  • $1 \le P_i, S_i \le 10^6$

예제 입력 1

5 2
4 1 3 5 2
4 3 1 2 5

예제 출력 1

1 4 5 3 2

예제 입력 2

4 1
4 3 2 1
4 3 2 1

예제 출력 2

1 2 3 4

출처