H. 按表走路

传统题

1000ms

256MiB

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

题意：

有 $n$ 个站点，第 $i$ 个站点写着下一站编号 $a_i$ 。

从 $s$ 出发，恰好移动 $k$ 次，每次移动到当前站点写着的下一站。

即使回到以前的站点，也继续移动。

输出最终站点。

第一行三个整数 $n$ 、 $k$ 、 $s$ （ $1 \le n \le 2 \times 10^5$ ， $0 \le k \le 10^6$ ， $1 \le s \le n$ ），分别表示站点数量、移动次数和起始站点。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$ （ $1 \le a_i \le n$ ），其中 $a_i$ 表示站点 $i$ 的下一站编号。

输出最终站点编号。

样例输入：

4 3 1
3 1 4 2

样例输出：

样例输入：

1 0 1
1

样例输出：