问题描述

GG王国拥有编号从1到N的N个城镇。 每个城镇都有一个传送装置。城镇i（1 ≤ i ≤ N）的传送装置会将你传送到城镇A_i。 国王非常喜欢正整数K。这位任性的国王想知道，如果他从城镇1出发，恰好使用传送装置K次后，会到达哪个城镇。 请编写一个程序来帮助国王回答这个问题。

约束条件

• 2 ≤ N ≤ 2 × 10^5
• 1 ≤ A_i ≤ N
• 1 ≤ K ≤ 10^{18}

输入

输入通过标准输入给出，格式如下：

N K A_1 A_2 … A_N

输出

打印一个整数，表示国王从城镇1出发，恰好使用传送装置K次后所在的城镇编号。

样例输入1

4 5

3 2 4 1

样例输出1

4

如果从城镇1出发并使用传送装置5次，移动路线如下：1 → 3 → 4 → 1 → 3 → 4。

样例输入2

6 727202214173249351

6 5 2 5 3 2

样例输出2

2