传送器

题目描述

高桥王国里有 $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

从城镇 $1$ 出发使用 $5$ 次传送器,移动路线为 $1 \to 3 \to 4 \to 1 \to 3 \to 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}$