7440: Kassia の Tree
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
Kassia Bai 有一棵树
给出2到N节点的父节点为Pi
结点从1到N编号，有Q个询问，每个询问给出Ui，Di，找到满足下列条件的u的数量：
1.Ui在u到根节点的最短路径上
2.有恰好Di个节点在u到根节点的最短路径上
给出2到N节点的父节点为Pi
结点从1到N编号，有Q个询问，每个询问给出Ui，Di，找到满足下列条件的u的数量：
1.Ui在u到根节点的最短路径上
2.有恰好Di个节点在u到根节点的最短路径上
输入
按照以下格式给出 N
P2 P2 …… PN
Q
U1 D1
U2 D2
……
UQ DQ
输出
输出Q行，每行表示对当前询问的查询结果
样例输入 复制
7
1 1 2 2 4 2
4
1 2
7 2
4 1
5 5
样例输出 复制
3
1
0
0