题目描述

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

题目大意

高桥王国有 $N$ 个城镇，编号从 $1\sim N$ 。

每一个城镇有一个传送器。在 $i$ 号城镇的传送阵可以是你到达城镇$A_{i}$。

国王高桥喜欢正整数 $K$。自私的国王想要知道他从第 $1$ 号城镇出发，用 $K$ 次传送阵可以到达的位置。

请帮国王写一个程序完成这个问题。

by djh123456 。

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