SMART,AMAZING

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

HINT


Source


[ Top ] | [ Submit ]