問題文

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

入力例 1

4 5
3 2 4 1

出力例 1

4

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

入力例 2

6 727202214173249351
6 5 2 5 3 2

出力例 2

2