置换 K 次

题目描述

给定一个长度为 $N$、每个元素都在 $1$ 到 $N$ 之间的序列 $X$，以及一个长度为 $N$ 的序列 $A$。

请输出对 $A$ 执行以下操作 $K$ 次后的结果。

将 $A$ 替换为满足 $B_i = A_{X_i}$ 的序列 $B$。

输入格式

输入按以下格式从标准输入给出：

$N$ $K$
$X_1$ $X_2$ $\dots$ $X_N$
$A_1$ $A_2$ $\dots$ $A_N$

输出格式

设 $A'$ 为操作完成后的序列 $A$。请按以下格式输出：

$A'_1$ $A'_2$ $\dots$ $A'_N$

样例

7 3
5 2 6 3 1 4 6
1 2 3 5 7 9 11

7 2 3 5 1 9 3

在该输入中，$X=(5,2,6,3,1,4,6)$，初始序列为 $A=(1,2,3,5,7,9,11)$。

执行一次操作后，序列变为 $(7,2,9,3,1,5,9)$。

执行两次操作后，序列变为 $(1,2,5,9,7,3,5)$。

执行三次操作后，序列变为 $(7,2,3,5,1,9,3)$。

4 0
3 4 1 2
4 3 2 1

4 3 2 1

也可能存在不执行任何操作的情况。

9 1000000000000000000
3 7 8 5 9 3 7 4 2
9 9 8 2 4 4 3 5 3

3 3 3 3 3 3 3 3 3

数据范围

• 所有输入值均为整数。
• $1 \le N \le 2 \times 10^5$
• $0 \le K \le 10^{18}$
• $1 \le X_i \le N$
• $1 \le A_i \le 2 \times 10^5$