题目描述

一个国家有 $n$ 个小镇，小镇从 $1$ 到 $n$ 编号，每一个小镇有一个传送门，第 $i$ 个小镇的传送门可以把人传送到第 $a_i$ 个小镇。现在有一个旅行者从小镇 $1$ 开始旅游，问经过 $k$ 次传送之后，他去到了第几个小镇。

输入格式

第一行两个整数 $n$ 和 $k$ ，表示小镇的数量和传送的次数。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$ ，表示每个小镇的传送门能传送到的小镇编号。

输出格式

输出从 $1$ 开始传送 $k$ 次之后所在的小镇编号。

样例 #1

样例输入 #1

4 5
3 2 4 1

样例输出 #1

4

从 $1$ 开始传送 $5$ 次，传送路径是： $1 \rightarrow 3 \rightarrow 4 \rightarrow 1 \rightarrow 3 \rightarrow 4$ 。

样例输入 #2

6 727202214173249351
6 5 2 5 3 2

样例输出 #2

2

提示

对于$100\%$的数据：

• $2 \le n \le 2 \times 10^5$
• $1 \le a_i \le n$
• $1 \le k \le 10^{18}$

大样例下载