题目描述

给定 $n$ 个集合 $A_{1\cdots n}$，满足 $A_i$ 里的元素都严格小于 $i$。

可以通过这些集合构造另外 $n$ 个集合 $B_{1\cdots n}$，其中 $B_i=\{i\}\cup(\cap_{k\in A_i} B_k)$，即所有 $k\in A_i$ 的 $B_k$ 的交再并上 $\{i\}$。

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

输入格式

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

接下来 $n$ 行，每行第一个数 $c_i$ 表示第 $i$ 个集合的数的个数，接下来是 $c_i$ 个小于 $i$ 的数，代表 $A_i$ 中的元素。

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

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

输出格式

共 $q$ 行，每行一个整数表示对应若干 $B$ 集合的并的大小。

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

样例解释

根据题意，有 $B_2=\{1,2\},B_3=\{1,3\},B_4=\{1,2,4\},B_5=\{1,5\}$，那么三个询问得到的并集分别是 $\{1,2,3\},\{1,3,5\},\{1,2,4,5\}$，大小分别为 $3,3,4$。

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,q\leq 2\times 10^5$，$0\leq \sum c_i\leq 3\times 10^5$，$0\leq \sum k_i\leq 2\times 10^6$。