问题 3265 --穿送门（teleporter）

3265: 穿送门（teleporter）

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

一个国家有n个小镇，小镇从1到n编号，每一个小镇有一个传送门，第i个小镇的传送门可以把人传送到第ai个小镇。现在有一个旅行者从小镇1开始旅游，问经过k次传送之后，他去到了第几个小镇。

输入

第一行两个整数n和k，表示小镇的数量和传送的次数。
第二行输入n个整数a1,a2,...,an，表示每个小镇的传送门能传送到的小镇编号。

输出

输出从1开始传送k次之后所在的小镇编号。

样例输入

样例1
4 5
3 2 4 1
样例2
6 727202214173249351
6 5 2 5 3 2

样例输出

样例1
4
样例2
2

提示


数据约束和子任务



2≤n≤2×10^5



1≤ai≤n


1≤k≤10^18

来源

普及组第三套第2题 

[提交][状态]