题目描述

The Kingdom of Takahashi has $N$ towns, numbered $1$ through $N$.

There is one teleporter in each town. The teleporter in Town $i$ $(1 \leq i \leq N)$ sends you to Town $A_i$.

Takahashi, the king, loves the positive integer $K$. The selfish king wonders what town he will be in if he starts at Town $1$ and uses a teleporter exactly $K$ times from there.

Help the king by writing a program that answers this question.

高桥王国有 $N$ 个城镇，编号为 $1$ 至 $N$ 。

每个城镇都有一个传送器。城镇 $i$ 的传送器 $(1 \leq i \leq N)$ 会把你送到 $A_i$ 镇。

国王高桥喜欢正整数 $K$ 。自私的国王想知道，如果他从 $1$ 镇开始，使用传送器正好 $K$ 次，他会在哪个镇。

请编写一个能回答这个问题的程序来帮助国王。

输入格式

输入内容按以下格式标准输入：

$N$ $K$
$A_1$ $A_2$ $\dots$ $A_N$

输出格式

打印代表国王从城镇 $1$ 开始，并在该处使用传送器 $K$ 次的整数。

样例 #1

样例输入 #1

4 5
3 2 4 1

样例输出 #1

4

样例 #2

样例输入 #2

6 727202214173249351
6 5 2 5 3 2

样例输出 #2

2

说明

数据规模与约定

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq N$
• $1 \leq K \leq 10^{18}$

样例 $1$ 解释

如果我们从城镇 $1$ 出发，使用传送器 $5$ 次，我们的行程如下： $1 \to 3 \to 4 \to 1 \to 3 \to 4$ .