#1662. [语言月赛 202404] 道法考试

[语言月赛 202404] 道法考试

题目描述

有 nn 道题目,每道题标准答案都是 mm 个整数,代表答案包含的知识点的编号。

而你对于第 ii(1≤i≤n1 \leq i \leq n)道题的作答是 lil_i 个整数,代表作答的知识点编号。

对于每一道题 ii,如果你作答的 lil_i 个整数包含了这道题对应的所有 mm 个整数,则得两分;否则,这道题得零分。

注意:即使你的作答中包含标准答案里没有的知识点,也不会影响评分。评分依据有且仅有上一行这一条。

求这场考试中你最后得到的总分数。

输入格式

第一行两个整数 nn 和 mm,含义见题面。

第 2∼n+12 \sim n+1 行每行 mm 个整数,第 ii 行的内容表示第 i−1i-1 题标准答案包含的知识点编号,保证单个题目的知识点编号没有重复,用空格隔开。

第 n+2∼2n+1n+2 \sim 2n+1 行每行有 li+1l_i + 1 个整数。第一个整数为 lil_i,接下来的 lil_i 个整数表示你作答的知识点编号。

输出格式

一行一个整数,表示你的分数。

样例

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

题目来源:洛谷 B3966