题目描述

贝尔王国有 $N$ 个城镇，编号分别为 $1$ 至 $N$

每个城镇都有一个传送器。位于 $i$ 镇的传送器 $(1 \leq i \leq N)$ 会把你送到 $A_i$ 镇。

源老师喜欢正整数 $K$ 。源老师想知道，如果他从 $1$ 镇开始，使用传送器正好 $K$ 次，他会在哪个镇。

请编写一个能回答这个问题的程序来帮助源老师。

输入格式

第一行输入两个正整数 $N,K$

接下来一行输入 $N$ 个空格隔开的正整数代表 $A_1,A_2,\cdots,A_N$

输出格式

输出一个整数代表答案

4 5 
3 2 4 1

4

6 727202214173249351
6 5 2 5 3 2

2

样例 1 解释

从城镇 $1$ 出发，使用传送器 $5$ 次，我们的行程如下： $1 \to 3 \to 4 \to 1 \to 3 \to 4$

提示

对于 $50\%$ 的数据满足 $2\leq N\leq 2\times 10^5,1\leq A_i\leq N$，$1\leq K\leq 10^{5}$

对于 $100\%$ 的数据满足 $2\leq N\leq 2\times 10^5,1\leq A_i\leq N$，$1\leq K\leq 10^{18}$