[ABC167D] Teleporter

高桥王国有 $N$ 个城镇，编号从 $1\sim N$ 。 每一个城镇有一个传送器。在 $i$ 号城镇的传送阵可以是你到达城镇$A_{i}$。 国王高桥喜欢正整数 $K$。自私的国王想要知道他从第 $1$ 号城镇出发，用 $K$ 次传送阵可以到达的位置。 请帮国王写一个程序完成这个问题。 by [djh123456](https://www.luogu.com.cn/user/367575) 。

[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 $ 回使ったとき到着する町の番号を出力せよ。

4 5
3 2 4 1

4

6 727202214173249351
6 5 2 5 3 2

2

### 制約 - $ 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 $ と移動します。