#C4H. 按表走路

按表走路

题意:

有 nn 个站点,第 ii 个站点写着下一站编号 aia_i。

从 ss 出发,恰好移动 kk 次,每次移动到当前站点写着的下一站。

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

输出最终站点。

输入格式:

第一行三个整数 nn、kk、ss(1≤n≤2×1051 \le n \le 2 \times 10^5,0≤k≤1060 \le k \le 10^6,1≤s≤n1 \le s \le n),分别表示站点数量、移动次数和起始站点。

第二行 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n(1≤ai≤n1 \le a_i \le n),其中 aia_i 表示站点 ii 的下一站编号。

输出格式:

输出最终站点编号。

样例:

样例输入:

4 3 1
3 1 4 2

样例输出:

2

样例输入:

1 0 1
1

样例输出:

1