2206 F
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 0 | Solved : 0
Description
地区赛即将举行,如何安排人员成为一个问题。由于各种原因,对于每个队伍,想去某些赛区,而不想去其他赛区。假设每个队只会去想去的赛区且每个队最多能去一个赛区。请问教练能派多少个队伍去参加比赛?
Input
输入多组测试数据。每组数据,第一行输入两个整数n(1<= n <= 200)和m(1<=m<=200),分别队伍的数量和能去的赛区数。第2到n+1行,每行输入每个队伍想去的赛区数t,接着输入t个想去的赛区的编号(赛区编号为1到m)。
Output
每组测试数据一行,输出最多能派出的队伍数。
Sample Input
3 5 3 1 2 3 2 3 5 1 3 3 5 1 1 2 1 1 1 2
Sample Output
3 2