题目描述

有 $n$ 个传送站，编号为 $1$ 到 $n$。

对于每个传送站 $i$，都给定一个整数 $to_i$，表示如果你当前位于站点 $i$，执行一次传送后会立刻到达站点 $to_i$。

现在有若干次询问。每次给出一个起点 $x$ 和一个非负整数 $k$，请你求出：从 $x$ 出发，连续执行恰好 $k$ 次传送后，最终会停在哪个站点。

输入格式

第一行包含两个整数 $n$ 和 $q$，分别表示传送站数量和询问次数。

第二行包含 $n$ 个整数 $to_1, to_2, \dots, to_n$。

接下来 $q$ 行，每行包含两个整数 $x$ 和 $k$，表示一次询问。

数据范围：

• $1 \le n, q \le 2 \times 10^5$
• $1 \le to_i \le n$
• $1 \le x \le n$
• $0 \le k \le 10^{18}$

输出格式

对于每次询问，输出一行一个整数，表示最终停留的站点编号。

6 5
2 3 4 5 6 4
1 1
1 5
6 10
3 0
5 3

2
6
4
3
5