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

第一行两个整数n和k，表示小镇的数量和传送的次数。

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

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

【样例1解释】

从1开始传送5次，传送路径是：1→3→4→1→3→4。

【数据范围】

2 ≤ n ≤ 2×1e5

1 ≤ ai ≤n

1 ≤ k ≤1e18