{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。\n\n给出奶牛们的爱好的信息,计算最大分配方案。"}},{"title":"输入格式","value":{"format":"MD","content":"**多组数据**请一直读入到文件结束\n\n对于每组数据:\n\n- 第一行,两个整数,`N`和 `M`。`N`是农夫约翰的奶牛数量,`M`是新牛棚的牛栏数量。\n\n- 第二行到第`N+1`行,一共`N`行,每行对应一只奶牛。第一个数字`Si`是这头奶牛愿意在其中产奶的牛栏的数目。后面的`Si`个数表示这些牛栏的编号。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每组数据,输出一个整数,表示最多能分配到的牛栏的数量。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n5 5\n2 2 5\n3 2 3 4\n2 1 5\n3 1 2 5\n1 2\n```"}},{"title":"样例输出","value":{"format":"MD","content":"`4`"}},{"title":"数据范围","value":{"format":"MD","content":"`0\u003c\u003d N\u003c\u003d200`\n\n`0\u003c\u003d M\u003c\u003d200`\n\n`0\u003c\u003d Si\u003c\u003dM`"}}]}