分数: 450 点
问题陈述
给你一个序列 X 长度 N 其中每个元素位于 1 和 N,包含在内,以及一个序列 A 长度 N.
打印执行以下操作的结果 K 次 A.
- 替换 A 与 B 这样 B_i = A_{X_i}.
约束
- 所有输入值均为整数。
- 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
输入
输入由标准输入按以下格式给出:
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
示例输入 1
7 3 5 2 6 3 1 4 6 1 2 3 5 7 9 11
示例输出 1
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).
- 3次操作后,顺序为 (7,2,3,5,1,9,3).
示例输入 2
4 0 3 4 1 2 4 3 2 1
示例输出 2
4 3 2 1
可能存在未执行任何操作的情况。
示例输入 3
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 3