函数表连续跳转

题目描述

函数f把{1,2,…,n}映射到自身。给定初始位置x，反复令x=f(x)，共执行k次。

输入格式

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

输出格式

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

样例

输入

5 2 2
3 5 4 2 1

输出

1