【题目描述】
公元2044年,人类将进入宇宙纪元。L国有n个星球,分别编号为1到n,每一星球上有一个球长。因为历史的长期积淀,第i个星球上还有一位编号为i的德高望重的长者,因为长者德高望重,所以第i个星球的球长一定被第i位长者管辖且长者管辖自己。每一位长者手里有一份名单Bi,上面记录着一些长者的编号。因为一些奥妙重重的原因,第i位长者的名单上只可能有1至i−1中的一些编号并且保证不会重复。因为长者都德高望重,所以第i位长者管辖第j位长者的充要条件是:对于每一个k属于Bi,第k位长者管辖第j位长者。
此时,有一位记者想对一些球长进行采访,为了保证采访顺利,他决定先与一些长者搞好关系,以便采访被这些长者管辖的球长。为了与更多的球长谈笑风生,这位记者会给你提出m个询问。第i个询问中记者会给你fi个长者的编号,你需要回答有多少个星球的球长至少直接或间接被一位长者管辖。≤2000000$ 。
【输入】
第一行一个数n,表示星球的个数。
接下来n行,每一行描述一个Bi:首先给出Bi的大小szi(可能为0),接下来szi个数,描述Bi中的每一个元素。保证Bi中的数没有重复。
接下来一行,给出一个数m,表示询问的个数。
接下来m行,每一行描述一个询问:格式同上文对于集合Bi的格式。
【输出】
共m行,第i行输出第i次询问的答案。
【输入样例】
文本
7
0
1 1
1 1
1 2
2 2 3
0
2 2 6
3
2 2 3
2 3 5
2 4 5
【输出样例】
【提示】
【样例解释】
对于第一个询问,2、3号长者都管辖1号长者,所以总共有3个球长可以被采访,编号分别为1,2,3。
对于第二个询问,3、5号长者都管辖1号长者,所以总共有3个球长可以被采访,编号分别为1,3,5。
对于第三个询问,4号长者管辖第1、2号长者,所以总共有4个球长可以被采访,编号分别为1,2,4,5。
特别说明:第5号长者没有管辖长者2,因为3∈B5但2不属于B3。但长者4管辖长者2,因为长者管辖自己。
 |
说明:图中省略了球长,编号代表长者有向边u→v表示u在Bv中 |
【数据规模及约定】
对于30%的数据,n,m≤100。
对于100%的数据,n,m≤200000,∑∣Bi∣≤2000000 ,询问中的∑szi≤2000000 。