给定 个集合 ,满足 里的元素都严格小于 。
可以通过这些集合构造另外 个集合 ,其中 ,即所有 的 的交再并上 。
给出 组询问,每次询问需要回答若干个 集合的 并集 的大小。
第一行一个整数 表示集合个数。
接下来 行,每行第一个数 表示第 个集合的数的个数,接下来是 个小于 的数,代表 中的元素。
接下来一行一个整数 表示询问组数。
接下来 行,每行第一个数 表示当前询问涉及到的集合数量,接下来 个整数分别表示询问的集合 的编号。
共 行,每行一个整数表示对应若干 集合的并的大小。
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
3 3 4
根据题意,有 ,那么三个询问得到的并集分别是 ,大小分别为 。
对于 的数据,,,。