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

    ID: 9784 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>模拟2024O2优化数组语言月赛

[语言月赛 202404] 道法考试

题目背景

你正在参加一场道法考试。这次的道法考试题目全部都是问答题。

题目描述

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

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

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

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

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

输入格式

第一行两个整数 nnmm,含义见题面。

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

n+22n+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

提示

样例 1 解释

题号 标准答案编号 你作答的编号 得分 理由
11 1,31, 3 1,41, 4 00 知识点 33 没有作答
22 4,64, 6 1,2,3,4,6,7,81, 2, 3, 4, 6, 7, 8 22 作答了 4,64, 6 知识点,额外作答的知识点不扣分

数据规模与约定

对于 100%100\% 的数据,1n,m1031 \le n, m \le 10^31li2×1031 \le l_i \le 2 \times 10^3,输入的所有知识点编号 cc 均满足 1c5×1031 \leq c \leq 5 \times 10^3。保证对于某一道题,作答的 lil_i 个知识点编号没有重复,但对不同题目作答的知识点编号可能有重复。

测试点编号 nn mm lil_i 特殊性质
11 =2= 2
252 \sim 5 10\leq 10 20\leq 20
66 =1= 1 103\leq 10^3 2×103\leq 2 \times 10^3
77 103\leq 10^3 =1= 1 所有题目标准答案均相同
88
9,109, 10 103\leq 10^3 2×103\leq 2 \times 10^3 所有题目标准答案均相同
1111 2m1032 \leq m \leq 10^3 =1= 1
1212 =1=1 2×103\leq 2 \times 10^3
132013 \sim 20 103\leq 10^3