You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

土拨鼠王国有 $n$ 个窝，编号从 $1\sim n$ 。

每一个窝有一个传送器。在 $i$ 号窝的传送器可以把你送到 $a_i$ 号窝

土拨鼠 ylx 从 $1$ 号窝出发, 经过 $k$ 次移动, 可以到达哪个窝?

输入格式

第一行两个整数 $n, k$

第二行 $n$ 个整数 $a_i$

输出格式

输出一个整数表示最终土拨鼠 ylx 在哪个窝

样例 #1

样例输入 #1

4 5
3 2 4 1

样例输出 #1

4

提示

• $2\ \leq\ n\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ a_i\ \leq\ n$
• $1\ \leq\ k\ \leq\ 10^{18}$