题目描述

给定一棵树 ,树中包含 $n$ 个结点（编号$1$~$n$）和 $n-1$ 条有向边，共有 $m$ 次询问，对于每次询问，给定一个整数 $x$ ，求出以编号 $x$ 的点作为根节点的子树上共有多少个结点？

根节点不一定为 $1$ 号点。

输入格式

第一行包含整数 $n$ 和 $m$。

接下来 $n-1$ 行，每行包含两个整数 $a,b$，表示点 $a$ 和 $b$ 之间存在一条有向边

接下来 $m$ 行，每行包含一个整数 $x$ ，表示询问以编号 $x$ 的点作为根节点的子树的结点数量

输出格式

一共输出 $m$ 行，表示对于 $m$ 次询问，每次回答出当前的子树节点个数

样例

5 3
3 2
1 4
1 5
1 3
3
5
1

2
1
5

数据范围

提示

样例1解释

样例1 的树的形状如下图：

对于 $3$ 次问问：

• 分别是以 $3$ 为根节点的子树的节点个数

  

  该子树共 $2$ 个结点，答案为$2$

• 以 $5$ 为根节点的子树的节点个数

  

  该子树共 $1$ 个结点，答案为$1$

• 以 $1$ 为根节点的子树的节点个数

  

  该子树共 $5$ 个结点，答案为$5$