#B1357. 知识点与考试

知识点与考试

【题目描述】

有 nn 道问答题,每题标准答案包含 mm 个知识点。

第 ii 题作答包含 lil_i 个知识点。

若作答集合包含该题标准答案的所有知识点,则得 22 分,否则得 00 分。

请输出总分。


【输入描述】

第一行输入两个整数 n,mn,m。

接下来 nn 行每行 mm 个整数表示标准答案。

再接下来 nn 行,每行先输入 lil_i,再输入 lil_i 个作答知识点。

保证:

  • 1≤n,m≤5001\le n,m\le 500;
  • 1≤li≤20001\le l_i\le 2000;
  • 所有 lil_i 的总和不超过 2×1052\times 10^5;
  • 知识点编号在 11 到 50005000 之间。

【输出描述】

输出一个整数,表示总分。


【样例 1】

【样例 1 输入】

2 2
1 3
4 6
2 1 4
7 1 2 3 4 6 7 8

【样例 1 输出】

2

【样例 2】

【样例 2 输入】

1 3
2 4 6
3 2 4 6

【样例 2 输出】

2

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 5 40 n,m≤10n,m\le 10
6 ~ 10 60 n,m≤500n,m\le 500,∑li≤2×105\sum l_i\le 2\times 10^5