题目描述

n 个结点每个恰有一条出边。多次询问从 x 沿出边走 k 步后的结点。

输入格式

第一行 n,q；第二行后继；随后询问 x,k。

输出格式

每行输出结点。

样例

4 3
2 3 4 2
1 0
1 4
3 100

1
2
4

数据规模与约定

$1\le n,q\le200000$，$k\le10^{18}$。