题目描述

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

每个城镇都有一个传送器。第 $i$ 个城镇的传送器将你送往城镇 $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