画图软件

题目背景

如图是某个画图软件画出来的东西(图片来自译者的洛谷主页)。

题目描述

你想用一个支持 mm 种颜色(为 1m1\sim m)的画图软件画出 nn 个图案。每种图案需要使用若干种颜色绘画而成。不幸的是,这些颜色需要付费,每支付一块钱可以解锁一种颜色,要画出一种图案需要解锁它的所有颜色。幸运的是,你发现了 AI 绘图功能,你还可以花一块钱让 AI 直接帮你画出来,这不需要解锁任何颜色。由于你还要花钱打 Arcaea,请求出你最少要用多少钱才能画出全部图案。

输入格式

第一行两个正整数 n,mn,m

接下来描述 nn 个图案,每个图案格式如下:

第一行一个正整数 tt,表示画出这个图案所需的颜色个数。

第二行 tt 个正整数表示画这个图案所需的颜色。

输出格式

一个正整数表示答案。

样例

7 6
3
1 4 5
3
1 4 5
3
1 4 5
3
3 4 5
3
3 4 5
3
3 4 5
3
2 5 6
5

数据范围

1n10001\le n\le 10001m1001\le m\le 100,保证每一个图案所需颜色软件都支持。

国庆提高/省选组比赛

Attended
Status
Live... (Attended)
Rule
IOI
Problem
40
Start at
2025-10-15 19:32
End at
2025-11-16 0:00
Duration
1104 hour(s)
Host
Partic.
85