AT_abc367_e [ABC367E] Permute K times
题目描述
给定一个每个元素都在 $1$ 到 $N$ 之间的长度为 $N$ 的序列 $X$ 和一个长度为 $N$ 的序列 $A$。请输出对序列 $A$ 执行以下操作 $K$ 次后的结果:
- 构造一个新的序列 $B$,其中 $B_i = A_{X_i}$,然后将 $B$ 设为新的 $A$。
输入格式
输入以以下格式从标准输入给出:
> $N$ $K$ $X_1$ $X_2$ $\ldots$ $X_N$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
设操作后的 $A$ 为 $A'$,请以以下格式输出:
> $A'_1$ $A'_2$ $\ldots$ $A'_N$
说明/提示
#### 制约条件
- 所有输入都是整数。
- $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$
#### 示例解释 1
在这个例子中,$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)$。
#### 示例解释 2
也可能不会执行任何操作。