4020: 子树节点计数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：16 解决：7

题目描述

小杨有一棵包含 n 个节点的二叉树，根节点编号为 1。小杨有 q 次询问，每次询问给定一个节点编号 x，求以 x 为根的子树中有多少个节点。

输入

第一行一个正整数 n。 第二行 (n-1) 个正整数，第 i 个数表示编号为 (i+1) 的节点的父亲节点编号。 第三行一个正整数 q。 接下来 q 行，每行一个正整数 x，表示询问的节点编号。

输出

输出 q 行，每行一个整数，表示对应子树中的节点数量。

样例输入 复制 

6
3 1 1 3 4
3
1
3
2

样例输出 复制 

6
3
1

来源/分类

提交提交记录统计露一手!