Three Teleporters

import math

N,K = map(int,input().split())

​

A = [0]+list(map(int,input().split()))

B = [0]+list(map(int,input().split()))

C = [0]+list(map(int,input().split()))

​

ABC = [0]*(N+1)

for i in range(N+1):

    ABC[i] = C[B[A[i]]]

​

K3 = K//3

​

# 二次元配列作成

nex = []

for _ in range(int(math.log2(K3+1)) + 1):

    nex.append([0] * (N+1))

​

# 初期化

for i in range(N+1):

    nex[0][i]=ABC[i]

​

# ダブリングで表を構築

for k in range(1, int(math.log2(K3+1)) + 1):

    for m in range(N+1):

        nex[k][m] = nex[k - 1][nex[k - 1][m]]

​

a = []

for i in range(int(math.log2(K3+1)) + 1):

    if K3>>i & 1:

        a.append(i)

ANS = list(range(N+1))

for i in a:

    for j in range(N+1):

        ANS[j] = nex[i][ANS[j]]

​

if K%3==1:

    ANS2 = [0]*(N+1)

    for i in range(N+1):

        ANS2[i] = A[ANS[i]]

    ANS = ANS2

if K%3==2:

    ANS2 = [0]*(N+1)

    for i in range(N+1):

        ANS2[i] = B[A[ANS[i]]]

    ANS = ANS2

​

print(*ANS[1::])