循环传送门

题目描述

有 $n$ 个房间，编号 $1$ 到 $n$。每个房间里有一台传送器，第 $i$ 个房间的传送器会把人送到房间 $a_i$。现在有一个人站在 $1$ 号房间里，他反复使用所在房间的传送器：第一次使用后他会到达房间 $a_1$，第二次使用后到达那个房间的传送器指向的房间，依此类推。

请计算他恰好使用 $K$ 次传送器之后所在房间的编号。

输入格式

第一行两个整数 $n$ 与 $K$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，保证 $1 \le a_i \le n$。

输出格式

一行一个整数，表示恰好使用 $K$ 次传送器之后所在的房间编号。

样例

输入样例

4 5
2 3 1 4

输出样例

3

样例解释

路径依次经过 $1 \to 2 \to 3 \to 1 \to 2 \to 3$，第 $5$ 次传送后停在 $3$ 号房间。

数据范围

$1 \le n \le 2 \times 10^5$，$1 \le K \le 10^{18}$，$1 \le a_i \le n$。