6787: 虫洞旅行
内存限制：128 MB
时间限制：0.500 S
评测方式：文本比较
命题人：
提交：160
解决：29
题目描述
小$Q$开启了自动驾驶在虫洞之间自由穿梭，他打算睡一觉，才能有足够的精力进行假期的最后一次游玩。
在睡觉之前，小$Q$想要算一算最终将到达哪一座城市进行游玩
已知小$Q$在$N$座城市之间穿梭，每一座城市均有一个虫洞，在第$i$座城市的虫洞可通往第$a[i]$座城市
小$Q$睡觉过程中，飞船自动驾驶穿越了$K$个虫洞，求最终小$Q$将在哪一座城市进行游玩
小Q最初从 $1$ 号城出发
在睡觉之前，小$Q$想要算一算最终将到达哪一座城市进行游玩
已知小$Q$在$N$座城市之间穿梭，每一座城市均有一个虫洞，在第$i$座城市的虫洞可通往第$a[i]$座城市
小$Q$睡觉过程中，飞船自动驾驶穿越了$K$个虫洞，求最终小$Q$将在哪一座城市进行游玩
小Q最初从 $1$ 号城出发
输入
输入共两行，第一行包括两个正整数$N$和$K$，第二行包括$N$个正整数$a[i]$
$ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
$ 1\ \leq\ a[i]\ \leq\ N $
$ 1\ \leq\ K\ \leq\ 10^{18} $
输出
输出一个正整数表示小$Q$最终到达城市
样例输入 复制
4 5
3 2 4 1
样例输出 复制
4
提示
样例解释：$ 1\ \to\ 3\ \to\ 4\ \to\ 1\ \to\ 3\ \to\ 4 $