问题 2052 --新牛棚

2052: 新牛棚★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 38
[提交][状态][命题人:]

题目描述

农夫约翰上个星期刚刚建好了新牛棚,并且使用最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰让奶牛们随便选择牛栏,但是问题很快地显露出来:每头奶牛都只愿意在自己喜欢的牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息:每头奶牛喜欢在哪个牛栏产奶。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。

给出奶牛们的爱好信息,计算奶牛产奶的最大分配方案。

输入

第一行是两个整数nm0nm200)。农夫约翰的奶牛数量是n,新牛棚的牛栏数量是m。接不来n行,每行对应一只奶牛。每行的第一个数字Si0Sim)是这头奶牛愿意在这些牛栏中产奶的数量,后面是Si个整数,表示这些牛栏的编号。牛栏的编号限定在区间(1m)中,牛栏编号不会重复出现。

输出

输出一行:是一个整数,表示这些奶牛最多能分配到的牛栏数量。

样例输入
Copy
5 5
2 2 5
3 2 3 4
2 1 5
3 1 2 5
1 2 
样例输出
Copy
4

提示

来源

 

[提交][状态]