2339. [HZOI 2015]论西行妖的生长过程

【题目描述】

西行妖是一个得了厌世症的SX歌圣留下的遗产，

西行妖是一棵美丽的樱花树，它有一种让人前来自杀的能力。。。。。。

许多人自杀于树下，这东西祸国殃民。。。。。。

作为妖怪贤者的八云紫当然不想要这种事情发生，这严重影响了世界的和谐

然后，有一个叫西行寺幽幽子的人拥有与西行妖同样的能力，这十分危险，所以被世人厌弃，同时她也十分痛恨拥有这种能力的自己(苦命的孩子啊。。。。。。)

所以，八云紫与幽幽子达成了共识:让八云紫利用幽幽子体能强大的死亡力量来封印西行妖。。。。。。

然后，封印成功了，然而，-_-|||幽幽子也领便当了。。。。。。

不过，幽幽子并没有死绝，她成了亡灵!

然而,西行妖太过强大，它并没有被完全封印

它在悄然生长

千年之后，八云紫注意到了西行妖在悄悄生长

然后很担心它会不会死灰复燃

于是，八云紫随手打开了一条隙间把你揪了出来

她让你模拟出西行妖生长的过程，不会的话就把你隙间掉!

保命要紧啊!

以下是八云紫给你的关于西行妖的一些资料，以及你要完成的任务:

西行妖是一棵树，联通且没有环(你有见过一棵长出来环的树么QAQ)西行妖是在生长的，每次新长出一个节点，最后它会长成一棵n+1个节点的树，我们把这n+1个节点编号为0到n。

西行妖一开始只有一个根节点0，而且第i号节点会在第i-1号节点长出后长出(1<=i<=n)

每次八云紫会告诉你一些节点，设它们的个数为num，设它们分别是A1，A2...Anum(0<=Aj<i,1<=j<=num)，那么i号节点会在所有的Aj(1<=j<=num)的公共LCA处长出

你需要按顺序构造出这棵树

造好树后，更大的麻烦在等着你

由于，西行寺幽幽子引发的春雪异变，西行妖的一些节点弥漫着春度，所以，又有m个询问，每次八云紫会告诉你一些节点，设它们的个数为NUM，设它们分别是B1，B2...BNUM(0<=Bj<i,1<=j<=NUM)，她说这些节点到根的路径上所有的点都弥漫着春度，然后她问你一共有多少个节点弥漫着春度，你必须回答，否则死路一条。

【输入格式】

第一行，一个正整数n，表示西行妖有0到n一共n+1个节点

第二行到第n+1行，每行会有一个正整数num，之后有num个数，表示八云紫告诉你的num个节点，第i个节点会在所有这些节点的公共LCA处长出

第n+2行一个数m，表示八云紫接下来有m个询问

第n+3到第n+m+2行，每行会有一个正整数NUM，之后有NUM个数，表示八云紫告诉你的NUM个节点，其中每个节点到根的路径上的所有节点都弥漫着春度，你需要输出一共有多少个节点弥漫着春度。(注意:所有询问相互独立!)

【输出格式】

一共有m行，分别回答八云紫的m次询问

【样例输入】

5
1 0
1 0
2 2 0
3 2 0 1
2 3 3
3
4 1 0 3 2
6 2 5 5 1 1 4
6 2 5 4 2 5 5

【样例输出】

4
6
5

【提示】

1<=n,m<=5000

【来源】

神利·代目