题目描述

n 个位置各有唯一传送目标。从起点出发连续使用 k 次传送门，求最终位置。

输入格式

第一行 n,start,k；第二行每个位置的目标。

输出格式

输出最终位置。

样例

5 2 7
2 3 4 5 1

4

数据规模与约定

$1\le n\le200000$，$0\le k\le10^{18}$。