g6-07614. 换根子树大小查询 未做

给定一棵 $n$ 个结点的无向树。有 $q$ 次询问，每次给出 $r,u$：求以 $r$ 为根时，$u$ 的子树大小。

第一行两个整数 $n,q$。

接下来 $n-1$ 行，每行两个整数 $u,v$。

接下来 $q$ 行，每行两个整数 $r,u$。

输出格式：$q$ 行，每行一个整数。

输入：

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

输出：

2
2
2

以 $1$ 为根时 $2$ 的子树是 $\{2,4\}$（大小 $2$）；以 $2$ 为根时 $1$ 的子树是 $\{1,3\}$（大小 $2$）；以 $4$ 为根时 $1$ 的子树还是 $\{1,3\}$（大小 $2$）。

数据范围：$1\le n,q\le 2\times 10^5$。