rt

XJOI 3644 东东爱跑步

题目描述：

你被邪恶的 $Van$ 东东抓住了，他把你困在一个地牢里面让你锻炼♂身体。

地牢可以看做一棵有 $n$ 个节点树，树的根为 $1$，每条边的长度都是 $1$ 他每天要让你玩$♂$跑步，你每天要跑的路程是树上最长的路径的长度.

不幸的是，每天地牢都可能有一些子树被损坏，被损坏的点就不能到达了。（可能出现被破坏子树包含的情况）

$Van$ 东东会在当天晚上用 $Dark$ 力量修好它，但是当天这些点都不能用了。

更不幸的是，他还是会让你跑一条没有被损坏的最长路径，你必须服从 $master$ 的指令

现在你得知了未来 $m$ 天的子树损坏情况，对于每一天，你需要求出当天的跑步距离

输入格式：

第一行两个数 $n,m$ 表示地牢的节点数和未来的天数

接下来 $n−1$ 行，每行两个数 $x,y$ 表示地牢里有一条 $x−y$ 的边

接下来 $m$ 行，每行第一个数为 $ki$ 表示当天损坏的子树个数

改行接下来 $ki$ 个数 $a_{ij}$ 表示当天被损坏的子树根节点编号

输出格式：

共 $m$ 行，第 $i$ 行输出表示未来第 $i$ 天的跑动距离

样例输入：

1 2
2 3
2 4
3 5
2 6
1 7
1 8
1 9
7 10
10 11
8 12
8 13
1 8
1 7
2 2 10
4 2 7 8 9
3 2 8 9
1 10
2 8 9

样例输出：

5
3
0
3
5
6

限制：

$1\le n,m\le2×10^5 ,\sum k_i\le5×10^5 ,0\le k_i\le n$