AT_abc167_d [ABC167D] Teleporter

题目描述

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

每个城镇都安装了一台传送器。第 $i$ 个城镇的传送器会将人传送到第 $A_i$ 个城镇。

高桥王喜欢正整数 $K$。任性的高桥王想知道，如果他从第 $1$ 个城镇出发，恰好使用 $K$ 次传送器后，会到达哪个城镇。

请你为高桥王编写程序，求出他最终会到达的城镇编号。

输入格式

输入以如下格式从标准输入读入：

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出从第 $1$ 个城镇出发，恰好使用 $K$ 次传送器后到达的城镇编号。

输入输出样例 #1

输入 #1

4 5
3 2 4 1

输出 #1

4

输入输出样例 #2

输入 #2

6 727202214173249351
6 5 2 5 3 2

输出 #2

2

说明/提示

限制条件

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq N$
• $1 \leq K \leq 10^{18}$

样例解释 1

从第 $1$ 个城镇出发，使用 $5$ 次传送器后，移动路径为 $1 \to 3 \to 4 \to 1 \to 3 \to 4$。

由 ChatGPT 4.1 翻译