问题背景

描述问题的背景，没有请删除

问题描述

有 n扇传送门，从左到右编号为 1 到 n 。第 i ii 座传送门会把你传送到第 a [ i ] 扇门前。 有 q 次询问，每次给出 x 和 k 。请回答：从第 x 扇门出发，经过 k次传送后，会到达第几扇门前。

格式

输入

第一行两个正整数 n 和 q，用一个空格隔开。 第二行 n 个正整数 a [ 1 ] − a [ n ] ，用一个空格隔开。 随后 q 行，每行两个正整数 x和 k ，用一个空格隔开。

输出

对于每组数据，输出一行一个正整数表示答案

样例

6 3
3 1 2 4 6 5
1 4
4 2
5 3

3
4
6

提示

1≤n,q≤200000 1 ≤ a [ i ] ≤ n 1 ≤ x ≤ n 1 ≤ k ≤ 10^9