很多次以后停在哪里

题目描述

函数f把{1,2,…,n}映射到自身。给定初始位置x和可能大到10^18的非负整数k，求反复执行x=f(x)恰好k次后的结果。

输入格式

第一行输入n、k和初始位置x；第二行依次输入f(1),f(2),…,f(n)。

输出格式

输出恰好迭代k次后的所在位置；k=0时输出初始位置。

数据范围

• $1 \le n \le 2\times 10^5$，$0 \le k \le 10^{18}$；
• $1 \le x \le n$；
• 对每个 $1 \le i \le n$，均有 $1 \le f(i) \le n$。

样例

输入

5 1000000000000000000 2
3 5 4 2 1

输出

2