Shil likes to perform Crazy Operation on an array A₁,A₂,...A_N.

Given an array A₁,A₂,...A_N and permutation P₁,P₂, ..,P_N, a Crazy Operation consists of two parts:

1. Perform Operation B_i = A_i for every i in 1..N

2. Perform Operation A_i = B_Pi for every i in 1..N. Here P is a permutation from 1 to N.

Shil asks you to print the resulting array A₁, A₂,...A_N after doing Crazy Operation on it , T times.

Input format:
The first line of input consists of two integers N and T. The next line consists of N integers A₁, A₂,...A_N. The next line consists of permutation P₁,P₂,...P_N.

Output format:
Print the resulting A₁,A₂,...A_N after doing Crazy operations on it T times.

Constraints:
1≤N≤10⁵
1≤T≤10¹⁸
1≤A_i≤10⁹