1304: 停课危机
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:1
Description
不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!
Input
输入包含多组测试用例,每组测试用例占若干行,每组测试用例的第1行有三个用空格隔开的整数N、D、K,含义见问题描述,接下来的N行每行表示一名老师所患的传染病列表:第一个数di (0≤di≤D)表示该老师共患了di种传染病,紧接着的di个整数表示该教师所患的传染病的编号,相邻两数之间用空格隔开。
Output
对于每一组测试数据,仅输出一行,表示最多允许多少名老师来上班。
Sample Input Copy
6 3 2
0
1 1
1 2
1 3
2 2 1
2 2 1
5 5 1
2 1 2
2 1 3
2 1 4
2 1 5
2 2 3
Sample Output Copy
5
0