AT_abc167_d [ABC167D] Teleporter

[problemUrl]: https://atcoder.jp/contests/abc167/tasks/abc167_d 高橋王国には $ N $ 個の町があります。町は $ 1 $ から $ N $ まで番号が振られています。 それぞれの町にはテレポーターが $ 1 $ 台ずつ設置されています。町 $ i\ (1\ \leq\ i\ \leq\ N) $ のテレポーターの転送先は町 $ A_i $ です。 高橋王は正の整数 $ K $ が好きです。わがままな高橋王は、町 $ 1 $ から出発してテレポーターをちょうど $ K $ 回使うと、どの町に到着するかが知りたいです。 高橋王のために、これを求めるプログラムを作成してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

町 $ 1 $ から出発してテレポーターをちょうど $ K $ 回使ったとき到着する町の番号を出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ N $ - $ 1\ \leq\ K\ \leq\ 10^{18} $ ### Sample Explanation 1 町 $ 1 $ から出発してテレポーターを $ 5 $ 回使うと、$ 1\ \to\ 3\ \to\ 4\ \to\ 1\ \to\ 3\ \to\ 4 $ と移動します。