AT_abc367_e [ABC367E] Permute K times

[problemUrl]: https://atcoder.jp/contests/abc367/tasks/abc367_e 各要素が $ 1 $ 以上 $ N $ 以下である長さ $ N $ の数列 $ X $ と、長さ $ N $ の数列 $ A $ が与えられます。 $ A $ に以下の操作を $ K $ 回行った結果を出力してください。 - $ B_i=A_{X_i} $ なる $ B $ を新たな $ A $ とする

入力は以下の形式で標準入力から与えられる。 > $ 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\ \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 $ ### Sample Explanation 1 この入力では $ X=(5,2,6,3,1,4,6) $ で、操作前の数列 $ A=(1,2,3,5,7,9,11) $ です。 - 操作を $ 1 $ 度行うと、数列は $ (7,2,9,3,1,5,9) $ となります。 - 操作を $ 2 $ 度行うと、数列は $ (1,2,5,9,7,3,5) $ となります。 - 操作を $ 3 $ 度行うと、数列は $ (7,2,3,5,1,9,3) $ となります。 ### Sample Explanation 2 操作が一度も行われない場合もあります。