题目描述

给定两个由 $1$ 到 $N$ 组成的排列 $p$ 和 $q$，定义排列 $f(p, q)$ 满足以下条件：

• 对于 $f(p, q)$ 的第 $p_i$ 项，其值为 $q_i$。其中，$p_i$ 和 $q_i$ 分别表示排列 $p$ 和 $q$ 的第 $i$ 项的值。

给定两个由 $1$ 到 $N$ 组成的排列 $p$ 和 $q$。定义由 $1$ 到 $N$ 的排列组成的序列 $\{a_n\}$，如下所示：

• $a_1 = p$，$a_2 = q$
• $a_{n+2} = f(a_n, a_{n+1})$（$n \geq 1$）

给定正整数 $K$，请你求出 $a_K$。

输入格式

输入以如下格式从标准输入读入：

$N$ $K$ $p_1$ ... $p_N$ $q_1$ ... $q_N$

输出格式

请输出 $N$ 个整数，以空格分隔。第 $i$（$1 \leq i \leq N$）个数表示 $a_K$ 的第 $i$ 项的值。

样例 1

输入

3 3
1 2 3
3 2 1

输出

3 2 1

样例 2

输入

5 5
4 5 1 2 3
3 2 1 5 4

输出

4 3 2 1 5

样例 3

输入

10 1000000000
7 10 6 5 4 2 9 1 3 8
4 1 9 2 3 7 8 10 6 5

输出

7 9 4 8 2 5 1 6 10 3

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $1 \leq K \leq 10^9$
• $p$ 和 $q$ 都是 $1$ 到 $N$ 的排列。

样例解释 1

由于 $a_3 = f(p, q)$，只需求出 $f(p, q)$ 即可。在本例中，$p_i = i$，因此 $f(p, q) = q$。

由 ChatGPT 4.1 翻译