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 也可能不会执行任何操作。