题目描述
不同功能的改造机和运输轨道组成了树形的胡蜂生产线,一共有n-1条运输轨道,和n个从1到n编号的改造机,根节点的编号是1。生产线的供电系统从根节点往下输送电力。每个改造机所需的电力为1,并且都对应一个能量盒,每个能量盒要承受以这个改造机为根节点的子树上,所有改造机所需电力。请你编写一个程序,计算一下能量盒承受的电力大小吧。
输入
共若干行。
第一行一个整数n,表示能量盒的数量,编号为1到n。(1≤n≤10000)
接下来n-1行,每行两个数字uv,表示u是v的父节点。
接下来一个数字m,表示询问的次数。(1≤m≤10000)
接下来m行,每行一个数字x,表示询问编号为x的的能量盒承受的电力大小。
输出
共m行,每行输出一个整数,分别表示每次询问的能量盒承受的电力大小。
样例输入
5
1 2
1 3
2 4
4 5
2
5
1
样例输出
1
5