排座位
时间限制:1秒 内存限制:256M
【题目描述】
班级有\(n\)名学生,教室有\(m\)个座位。一个座位可以安排一名学生,一名学生只能有一个座位。每名学生喜欢的座位可能不同。
现在告诉你每名学生喜欢的座位,请帮主班主任安排一下位置,让尽量多的学生满意。
【输入格式】
第一行为两个整数,\(n\) 和 \(m\)。\(n\) 是学生人数,\(m\) 座位数量。
第二行到第 \(n+1\) 行 一共 \(n\) 行,描述一名学生喜欢的座位:第一个数字 \(s_i\) 是这名学生喜欢的座位数目。后面的 \(s_i\) 个数表示这些座位的编号。座位的编号限定在区间 \([1,m]\) 中,在同一行,一个座位不会被列出两次。
【输出格式】
只有一行,为一个整数,满意学生的最大数量。
【输入输出样例1】
Input
5 5
2 2 5
3 2 3 4
2 1 5
3 1 2 5
1 2
Output
4
【测试点性质】
对于100%的数据,满足:\(0\le n,m\le 200\),\(0\le s_i\le m\)。
【来源】
Mr.he