题目描述

给定根为1的树的父节点表，多次询问结点 x 的第 k 个祖先；不存在输出0。

输入格式

第一行 n,q；第二行父节点（根为0）；随后询问 x,k。

输出格式

每行一个答案。

样例

5 3
0 1 1 2 2
4 1
4 2
3 5

2
1
0

数据规模与约定

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