B3966 [语言月赛 202404] 道法考试
题目背景
你正在参加一场道法考试。这次的道法考试题目全部都是问答题。
题目描述
有 $n$ 道题目,每道题标准答案都是 $m$ 个整数,代表答案包含的知识点的编号。
而你对于第 $i$($1 \leq i \leq n$)道题的作答是 $l_i$ 个整数,代表作答的知识点编号。
对于每一道题 $i$,如果你作答的 $l_i$ 个整数包含了这道题对应的所有 $m$ 个整数,则得两分;否则,这道题得零分。
**注意:即使你的作答中包含标准答案里没有的知识点,也不会影响评分。评分依据有且仅有上一行这一条。**
求这场考试中你最后得到的总分数。
输入格式
第一行两个整数 $n$ 和 $m$,含义见题面。
第 $2 \sim n+1$ 行每行 $m$ 个整数,第 $i$ 行的内容表示第 $i-1$ 题标准答案包含的知识点编号,保证单个题目的知识点编号没有重复,用空格隔开。
第 $n+2 \sim 2n+1$ 行每行有 $l_i + 1$ 个整数。第一个整数为 $l_i$,接下来的 $l_i$ 个整数表示你作答的知识点编号。
输出格式
一行一个整数,表示你的分数。
说明/提示
### 样例 1 解释
| 题号 | 标准答案编号 | 你作答的编号 | 得分 | 理由 |
| :----------: | :----------: | :----------: | :----------: | :---: |
| $1$ | $1, 3$ | $1, 4$ | $0$ | 知识点 $3$ 没有作答 |
| $2$ | $4, 6$ | $1, 2, 3, 4, 6, 7, 8$ | $2$ | 作答了 $4, 6$ 知识点,额外作答的知识点不扣分 |
### 数据规模与约定
对于 $100\%$ 的数据,$1 \le n, m \le 10^3$,$1 \le l_i \le 2 \times 10^3$,输入的所有知识点编号 $c$ 均满足 $1 \leq c \leq 5 \times 10^3$。保证对于某一道题,作答的 $l_i$ 个知识点编号没有重复,但对不同题目作答的知识点编号可能有重复。
| 测试点编号 | $n$ | $m$ | $l_i$ | 特殊性质 |
| :-: | :-: | :-: | :-: | :-: |
| $1$ | $= 2$ | $= 2$ | $= 2$ | 无 |
| $2 \sim 5$ | $\leq 10$ | $\leq 10$ | $\leq 20$ | 无 |
| $6$ | $= 1$ | $\leq 10^3$ | $\leq 2 \times 10^3$ | 无 |
| $7$ | $\leq 10^3$ | $= 1$ | $= 1$ | 所有题目**标准答案**均相同 |
| $8$ | $\leq 10^3$ | $= 1$ | $= 1$ | 无 |
| $9, 10$ | $\leq 10^3$ | $\leq 10^3$ | $\leq 2 \times 10^3 $ | 所有题目**标准答案**均相同 |
| $11$ | $\leq 10^3$ | $2 \leq m \leq 10^3$ | $= 1$ | 无 |
| $12$ | $\leq 10^3$ | $=1$ | $\leq 2 \times 10^3$ | 无 |
| $13 \sim 20$ | $\leq 10^3$ | $\leq 10^3$ | $\leq 2 \times 10^3$ | 无 |