← 返回题目列表

AtCoder · abc367_e

H. 排列K次

中文机器翻译题面 查看原题

分数: 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