2^k 回進んだ先 C編（paizaランク B 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

各頂点からちょうど 1 つだけ出る辺がある有向グラフを Functional Graph と呼びます。
Functional Graph が a_1, a_2, ... a_n の形式で与えられます。
このグラフでは、頂点 i から頂点 a_i に辺が向かっています。(1 ≦ i ≦ n)
このグラフにおいて、各頂点から 2^k 回辺をたどった先の頂点を求めるプログラムを作成してください。

入力される値

n k
a_1 a_2 ... a_n

・ 1 行目に整数 n と整数 k が半角スペース区切りで与えられます。
・ 2 行目には、整数 a_1, a_2, ... a_n が半角スペース区切りで与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: 合計 n 行出力してください。
i 行目には、頂点 i から 2^k 回辺をたどった先の頂点を出力してください。

また、末尾に改行を入れ、余計な文字を含んではいけません。

条件: すべてのテストケースにおいて、以下の条件をみたします。

・入力はすべて整数
・ 1 ≦ n ≦ 10000 = 10^4
・ 1 ≦ k ≦ 20
・ 1 ≦ a_i ≦ n (1 ≦ i ≦ n)

入力例1: 5 1
2 3 4 5 1

出力例1: 3
4
5
1
2

入力例2: 5 2
2 3 4 5 1

出力例2: 5
1
2
3
4

問題一覧へ戻る