#P1274. The Perfect Stall

The Perfect Stall

描述

约翰农夫上周刚建成了他的新谷仓,配备了所有最新的挤奶技术。不幸的是,由于工程问题,新谷仓里的所有畜栏都各不相同。第一周,约翰农夫随机将奶牛分配到畜栏,但很快就发现,每头奶牛只愿意在特定的畜栏里产奶。在过去的一周里,约翰农夫一直在收集关于哪些奶牛愿意在哪些畜栏产奶的数据。一个畜栏只能分配给一头奶牛,当然,一头奶牛也只能分配到一个畜栏。

根据奶牛的偏好,计算出将奶牛分配到畜栏以实现产奶的最大可能分配数量。

输入

输入包含多个测试用例。对于每个测试用例: 第一行包含两个整数,NN0N2000 \leq N \leq 200)和MM0M2000 \leq M \leq 200)。NN是约翰农夫拥有的奶牛数量,MM是新谷仓里的畜栏数量。接下来的NN行,每行对应一头奶牛。每行的第一个整数(SiS_i)是这头奶牛愿意产奶的畜栏数量(0SiM0 \leq S_i \leq M)。该行后续的SiS_i个整数是这头奶牛愿意产奶的畜栏编号。畜栏编号是范围在(1..M)(1..M)内的整数,并且对于某头特定奶牛,不会重复列出同一个畜栏编号。

输出

对于每个测试用例,输出一行,仅包含一个整数,即能够实现产奶的畜栏最大分配数量。

输入数据1

5 5
2 2 5
3 2 3 4
2 1 5
3 1 2 5
1 2 

输出数据1

4

来源

美国计算机奥林匹克竞赛(USACO)第40题