题目链接

题意

已知一个大小为 $n$ 的森林，$q$ 次询问，每次询问两个数 $x,k$，求有多少个点与 $x$ 有共同的 $k$ 级祖先。

输入格式

一行一个数 $n$。

接下来一行 $n$ 个数，表示没个点的父亲，如果父亲为零表示是根节点。

接下来一个数 $q$。

下面 $q$ 行，每行两个数 $x,k$，为一组询问。

输出格式

$q$ 行，每行一个数，表示询问的答案。

样例

6
0 1 1 0 4 4
7
1 1
1 2
2 1
2 2
4 1
5 1
6 1

0 0 1 0 0 1 1 

数据范围

$1\le n,q\le 10^5$