配点: $400$ 点

問題文

高橋王国には $N$ 個の町があります。町は $1$ から $N$ まで番号が振られています。

それぞれの町にはテレポーターが $1$ 台ずつ設置されています。町 $i (1 \leq i \leq N)$ のテレポーターの転送先は町 $A_i$ です。

高橋王は正の整数 $K$ が好きです。わがままな高橋王は、町 $1$ から出発してテレポーターをちょうど $K$ 回使うと、どの町に到着するかが知りたいです。

高橋王のために、これを求めるプログラムを作成してください。

制約

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq N$
• $1 \leq K \leq 10^{18}$

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

$A_1$ $A_2$ $\dots$ $A_N$

出力

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

4 5
3 2 4 1

4

町 $1$ から出発してテレポーターを $5$ 回使うと、$1 \to 3 \to 4 \to 1 \to 3 \to 4$ と移動します。

6 727202214173249351
6 5 2 5 3 2

2