农夫约翰上个星期刚刚建好了新牛棚,并且使用最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰让奶牛们随便选择牛栏,但是问题很快地显露出来:每头奶牛都只愿意在自己喜欢的牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息:每头奶牛喜欢在哪个牛栏产奶。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。
给出奶牛们的爱好信息,计算奶牛产奶的最大分配方案。
农夫约翰上个星期刚刚建好了新牛棚,并且使用最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰让奶牛们随便选择牛栏,但是问题很快地显露出来:每头奶牛都只愿意在自己喜欢的牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息:每头奶牛喜欢在哪个牛栏产奶。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。
给出奶牛们的爱好信息,计算奶牛产奶的最大分配方案。
第一行是两个整数n和m(0≤n,m≤200)。农夫约翰的奶牛数量是n,新牛棚的牛栏数量是m。接不来n行,每行对应一只奶牛。每行的第一个数字Si(0≤Si≤m)是这头奶牛愿意在这些牛栏中产奶的数量,后面是Si个整数,表示这些牛栏的编号。牛栏的编号限定在区间(1~m)中,牛栏编号不会重复出现。
输出一行:是一个整数,表示这些奶牛最多能分配到的牛栏数量。
5 5 2 2 5 3 2 3 4 2 1 5 3 1 2 5 1 2
4