### 问题描述 在一个叫做 Treenia 的王国中，每个城市都通过道路与其他城市相连，形成一个巨大的树状结构。王国的首都位于树的根部，是整个王国的交通和文化中心。国王 Leonardo 想知道从首都出发，到达每个城市的所有子城市的数量。你作为王国的首席工程师，需要为国王提供答案。 ### 输入格式 第一行包含一个整数 $n$ $(1 \leq n \leq 10^5)$，表示王国的城市数量。 接下来的 $n-1$ 行，每行包含两个整数 $u$ 和 $v$ $(1 \leq u, v \leq n)$，表示城市 $u$ 和城市 $v$ 之间有一条道路（题目保证以 $1$ 为树的根节点）。 下一行包含一个整数 $q$ $(1 \leq q \leq n)$，表示国王的查询数量。 接下来的 $q$ 行，每行包含一个整数，表示国王想要查询的城市编号。 ### 输出格式 对于每个查询，输出一个整数，表示查询的城市的子城市数量。 ### 样例输入 ```text 5 1 2 1 3 3 4 3 5 2 1 3 ``` ### 样例输出 ```text 5 3 ``` ### 说明 - 第一个查询是关于城市 $1$ 的，它的子城市包括整个王国，所以输出是 $5$。 - 第二个查询是关于城市 $3$ 的，它的子城市包括城市 $3$、$4$ 和 $5$，共有 $3$ 个城市。 ### 评测数据规模 对于 $50$% 的评测数据，$n \leq 10^3$。 对于 $100$% 的评测数据，$n \leq 10^5$。