logo AlgoBeat OnlineJudge
登录 注册

#102851. [BZOJ 2851] 极限满月

内存限制:512 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定 个集合 ,满足 里的元素都严格小于

可以通过这些集合构造另外 个集合 ,其中 ,即所有 的交再并上

给出 组询问,每次询问需要回答若干个 集合的 并集 的大小。

输入格式

第一行一个整数 表示集合个数。

接下来 行,每行第一个数 表示第 个集合的数的个数,接下来是 个小于 的数,代表 中的元素。

接下来一行一个整数 表示询问组数。

接下来 行,每行第一个数 表示当前询问涉及到的集合数量,接下来 个整数分别表示询问的集合 的编号。

输出格式

行,每行一个整数表示对应若干 集合的并的大小。

样例

样例输入 #1

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

样例输出 #1

3
3
4

样例解释

根据题意,有 ,那么三个询问得到的并集分别是 ,大小分别为

数据范围与提示

对于 的数据,