问题描述

Mikami正在使用一个可疑的英语单词本。这本单词本上有 $N$ 个单词的意义，对于第 $i$ 个单词的解释只写着“与单词 $b_i$ 相同的意思”。在这里，我们将第 $i$ 个单词称为单词 $i$。因为Mikami还不知道任何一个英语单词，所以当他想要查找单词 $i$ 的意义时，他会尝试查找单词 $b_i$ 的意义。Mikami是非常认真的，所以他会继续翻阅单词本，即使是他已经尝试过的单词。然而，不幸的是，这本单词本中并没有写下英语单词的意义，所以他无法得知意义。当他想要查找单词 $i$ 的意义，并浏览了 $k$ 步之后，他将试图查找哪个单词？

输入输出

输入从标准输入中按以下格式给出。

$N$ $a$ $k$ $b_1$ $b_2$ … $b_N$

• 第 $1$ 行包含一个整数 $N (2 ≦ N ≦ 10^5)$ 和 Mikami 将要查找的单词的编号 $a (1 ≦ a ≦ N)$，两者之间用空格分隔。
• 第 $2$ 行包含一个整数 $k (1 ≦ k ≦ 10^{100000})$，表示 Mikami 查找单词的步数。
• 第 $3$ 行包含 $N$ 个整数 $b_1, ..., b_N$，用空格分隔，表示每个单词的解释。
• 确保 $1 ≦ b_i ≦ N$ 且 $b_i ≠ i (1 ≦ i ≦ N)$。

部分分

本问题设置了部分分。

• 如果满足 $k ≦ 10^{18}$ 的数据集，则可获得 $50$ 分。

输出

当 Mikami 想要查找单词 $a$ 并经过 $k$ 步之后，输出要查找的单词的编号。

输入示例1

6 4
5
2 3 1 2 6 5

输出示例1

3

Mikami 在每个步骤中查找单词的顺序如下：

在第 $1$ 步中，为了了解单词 $4$ 的意义，他试图查找单词 $2$。

在第 $2$ 步中，为了了解单词 $2$ 的意义，他试图查找单词 $3$。

在第 $3$ 步中，为了了解单词 $3$ 的意义，他试图查找单词 $1$。

在第 $4$ 步中，为了了解单词 $1$ 的意义，他试图查找单词 $2$。

在第 $5$ 步中，为了了解单词 $2$ 的意义，他试图查找单词 $3$。

因此，当经过 $5$ 步时，Mikami 正试图查找单词 $3$。

输入示例2

4 1
100000000000000000000
2 3 4 1

输出示例2

1

$k$ 可能会非常大。

输入示例3

8 1
1
2 3 4 5 3 2 4 5

输出示例3

2