极限满月

给定按顺序编号的 $n$ 个集合 $A_1,A_2,\ldots,A_n$。对于每个 $i$，给定一个索引集合 $S_i$，满足 $S_i\subseteq\{1,2,\ldots,i-1\}$。

若 $S_i$ 为空，则

$$A_i=\{i\}。$$

否则，

$$A_i=\{i\}\cup\left(\bigcap_{j\in S_i}A_j\right)。$$

接下来有 $m$ 次询问。每次询问给定一个索引集合 $Q\subseteq\{1,2,\ldots,n\}$，请计算

$$\left|\bigcup_{i\in Q}A_i\right|。$$

输入格式

第一行包含一个正整数 $n$。

接下来 $n$ 行，第 $i$ 行首先包含一个整数 $k_i$，表示 $|S_i|$，随后包含 $k_i$ 个互不相同的整数，表示集合 $S_i$ 中的元素。

下一行包含一个正整数 $m$。

接下来 $m$ 行，每行首先包含一个整数 $q$，表示 $|Q|$，随后包含 $q$ 个互不相同的整数，表示本次询问集合 $Q$ 中的元素。

输出格式

对于每次询问，在单独一行输出所询问并集的元素个数。

样例输入

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

数据范围

• 对于 $100\%$ 的数据，$1\le n,m\le 2\times 10^5$；
• 对于每个 $S_i$ 中的元素 $s$，满足 $1\le s<i$；
• 对于每个询问集合中的元素 $x$，满足 $1\le x\le n$；
• 所有索引集合大小之和满足 $\displaystyle\sum_{i=1}^{n}k_i\le 10^6$；
• 所有询问集合大小之和满足 $\displaystyle\sum_{t=1}^{m}q_t\le 2\times 10^6$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 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

输出

3
3
4