题目描述
快码佳编四兄弟姐妹即将与丁总告别。不过在这段相处的时间里，四兄弟姐妹已经逐步迷上了丁总他们开发的一款游戏。这款游戏叫《文明》。
《文明》是一款流行的回合制策略游戏。游戏中玩家建立起一个帝国，并接受时间的考验。玩家将创建及带领自己的文明从石器时代迈向信息时代，并成为世界的领导者。在尝试建立起世界上赫赫有名的伟大文明的过程中，玩家将启动战争、实行外交、促进文化，同时正面对抗历史上的众多领袖。在游戏中，每个玩家都有一个属于自己的国家，随着时代更迭，国家的疆土也会越来越大，最后所有的国家将最终把整个游戏地图占领。
整个游戏地图是n个结点的树，要在这个地图上进行q次游戏，每次有k个玩家，每个玩家的国家一开始的领土只有一个点a1,a2,...,ak ，保证每个点两两不同。然后1,2,...,k号玩家轮流进行一个回合，每个回合可以对国家疆土上的所有节点进行距离为1 的扩展，如果扩展到不属于任何其他国家的节点，则将这个点划入自己国家的疆土。如此往复，直到所有的节点都被某个国家占领。
快快最近沉迷于《文明》无法自拔，他想问问你他的国家能占领多大的游戏地图。由于快快是丁总特邀的黄金会员，所以他每次都是1号玩家，即他每次都是第一个进行回合的。
输入
第一行输入两个整数n,q ，分别表示游戏地图的节点数和游戏数。
接下来n-1行，每行输入两个整数x,y，表示游戏地图中有连边x,y，保证游戏地图是一棵无重边无自环的树。
接下来q行，每行先输入一个整数ki ，表示第i 局游戏有ki个玩家。
接下来ki个数aij，表示这局游戏第j个玩家的国家初始所在的节点。
输出
输出q行q个数，表示每次游戏快快的国家能占领的节点数。
样例输入
6 4
1 2
1 3
2 4
3 5
3 6
2 1 3
3 1 4 5
3 4 5 6
3 1 2 3
样例输出
3
4
3
1
提示
样例解释 1
第一局游戏快快一开始在1号点，第一时刻占领了2号点，第二时刻占领了4号点。
第二局游戏快快一开始在1号点，第一时刻占领了2号点和3号点，第二时刻占领了6号点。
第四局游戏快快一开始在1号点，然后没有其他可以占领的点。
对于所有数据，有n,q<=500000,1<=ki<=n,所有ki的和<=1000000(i从1到q) 。
来源/分类
浙江理工大学2019年程序设计校赛