问题 1999 --课代表

1999: 课代表

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 7
[提交][状态][命题人:]

题目描述

有N名学生和P门课。每个学生可能修了0门,1门或更多门课。是否能组织一个P人的课代表团队,满足以下条件:

1,一名学生对应一门课的课代表。某个学生修了某门课,才可能任命为这门课的课代表。

2,一门课对应有一名学生课代表。


输入

输入有多组数据。第一行一个整数T,表示数据组数。

每组数据第一行两个整数P和N(1<=P<=100,1<=N<=300)

接下来P行,每行一个整数Count_i(0<=Count_i<=N)。随后有Count_i个整数,表示第i门课选修的学生。学生标号从1到N。


输出

对于每组数据,如果可以组织起N个人的课代表团,则输出YES,否则输出NO。


样例输入
Copy
2
3 3
3 1 2 3
2 1 2
1 1
3 3
2 1 3
2 1 3
1 1
样例输出
Copy
YES
NO 

提示

来源

 

[提交][状态]