원상 복구 (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$개 주어진다.

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

원래 카드의 배치인 $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$는 정수