T1 技能解锁

时间限制：1 s　　内存限制：128 MB

题目描述

小 A 正在玩一款角色扮演游戏。游戏中共有 $n$ 个技能，编号为 $1,\dots,n$。

学习技能 $i$ 之前，必须先学会它的若干前置技能，这些前置技能的编号都严格小于 $i$。一个技能可以没有任何前置技能。

玩家的「能力面板」可用一个长度为 $n$ 的 01 序列 $p_1,p_2,\dots,p_n$ 表示：$p_i=1$ 表示玩家本身具备施展技能 $i$ 的能力，$p_i=0$ 表示不具备。

游戏按下述规则结算玩家最终掌握的技能（按编号从小到大依次判定）：

• 若技能 $i$ 的某个前置技能最终未被掌握，则技能 $i$ 无法掌握；
• 否则，检查玩家的自身能力：若 $p_i=1$，则技能 $i$ 被掌握；若 $p_i=0$，则不掌握。

一名玩家的总评分等于其最终掌握的技能个数。现有 $m$ 名玩家提交了各自的能力面板，请你分别计算每名玩家的总评分。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，第 $i$ 行以整数 $d_i$ 开头，表示技能 $i$ 的前置技能个数；随后是 $d_i$ 个整数，依次为各前置技能的编号。保证这些编号互不相同，且均小于 $i$。

接下来一行一个整数 $m$。

接下来 $m$ 行，每行 $n$ 个整数 $p_{i,1},p_{i,2},\dots,p_{i,n}$（只可能为 $0$ 或 $1$），相邻整数之间用空格分隔，描述第 $i$ 名玩家的能力面板。

输出格式

共 $m$ 行，第 $i$ 行输出第 $i$ 名玩家的总评分。

样例 1

输入

3
0
1 1
1 2
3
1 1 1
1 0 1
0 0 0

输出

3
1
0

解释

• 第 1 名玩家：能力面板为 1 1 1，三个技能均被掌握，评分为 $3$。
• 第 2 名玩家：技能 2 的 $p_2=0$ 未掌握，技能 3 依赖技能 2 因此也无法掌握，只有技能 1 被掌握，评分为 $1$。
• 第 3 名玩家：能力面板为 0 0 0，评分为 $0$。

样例 2

输入

6
0
1 1
2 1 2
0
1 4
2 3 5
2
1 1 1 1 1 1
1 0 1 1 1 1

输出

6
3

解释

• 第 1 名玩家：六个技能均被掌握，评分为 $6$。
• 第 2 名玩家：技能 2 未掌握，导致技能 3 与技能 6 均未掌握；被掌握的是技能 $1,4,5$，评分为 $3$。

数据范围与提示

对于 $100\%$ 的数据：

• $1 \le n,m \le 1000$；
• $0 \le d_i < i$，$1 \le a_{i,j} < i$，且同一行的前置技能编号互不相同；
• $0 \le p_{i,j} \le 1$。

提示：请使用 64 位整数存储答案并非必需（答案不超过 $n$），但输入量较大，建议使用较快的读入方式。