该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

MCOI有 $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→3→4→1→3→4$。

样例输入 #2

6 727202214173249351
6 5 2 5 3 2

样例输出 #2

2

提示

对于 $100$ 的数据：

• $2≤n≤2×10^5$
• $1≤a_i≤n$
• $1≤k≤10^{18}$