6434: 树的大小
[Creator : ]
Description
树是指由 $n$ 个点，$n−1$ 条边构成的联通无向图。
树的大小指的是以某个顶点为跟节点的子树中顶点数量。
给你任意一个顶点 $u$，请计算以 $u$ 为跟的子树的大小。
树的大小指的是以某个顶点为跟节点的子树中顶点数量。
给你任意一个顶点 $u$，请计算以 $u$ 为跟的子树的大小。
Input
输入文件的第一行为一个正整数 $n$，表示树中节点数量，节点编号为 $1 \sim n$。
接下来的 $n−1$ 行，每行两个正整数 $u,v$ 表示点 $u$ 与点 $v$ 之间有一条边，其中 $u$ 是父节点。
第 $n$ 行为一个整数 $m$，表示有 $m$ 次查询。
接下来一行，包括 $m$ 个整数的序列 $a$，表示每次查询以 $a_i$ 为跟节点的子树大小。
保证输入的图示一棵树。
接下来的 $n−1$ 行，每行两个正整数 $u,v$ 表示点 $u$ 与点 $v$ 之间有一条边，其中 $u$ 是父节点。
第 $n$ 行为一个整数 $m$，表示有 $m$ 次查询。
接下来一行，包括 $m$ 个整数的序列 $a$，表示每次查询以 $a_i$ 为跟节点的子树大小。
保证输入的图示一棵树。
Output
一共一行，包括 $m$ 个整数，第 $i$ 个整数，表示以 $a_i$ 为跟节点的子树的大小。
Constraints
$1≤n≤3×10^5, 1≤m≤10^6$
Sample 1 Input
5
1 2
1 3
1 4
4 5
5
1 2 3 4 5
Sample 1 Output
5 1 1 2 1
