D - 传送门

得分：$400$ 分

问题描述

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

每个城镇都有一个传送门。第 $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$ 次后所在的城镇。

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