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$ 次传送器后到达的城镇编号。

### 限制条件 - $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 翻译