题目描述

给你一个长度为 $N$ 的序列 $X$ ，其中每个元素都在 $1$ 和 $N$ 之间（包括），还有一个长度为 $N$ 的序列 $A$ 。

在 $A$ 上打印执行下列操作 $K$ 次的结果。

• 将 $A$ 替换为 $B$ ，使 $B_i = A_{X_i}$ 。

输入

输入来自标准输入，格式如下：

$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

数据范围

所有输入值均为整数。

• $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$