课程
题目描述
有 $n$ 个人与 $m$ 个教室。其中,可以在第 $i$ 个教室上课的学生有 $k_i$ 个,编号分别为 $p_{i,j}$。每个学生都有至少一个教室**可以**上课,并且每个学生**只能**在一个教室上课。
现在询问是否存在一种方案,使得每个教室里至少有一名学生。若可以满足要求,输出 `YES`,否则输出 `NO`。
输入输出格式
输入格式
第一行是数据组数 $T$,满足 $T\leq 10$。
对于每一组数据,第一行是两个整数 $m,n$(注意输入顺序)。接下来 $m$ 行,第一个数是 $k_i$,后面 $k_i$ 个数 $p_{i,j}$ 表示第 $p_{i,j}$ 名学生可以在第 $i$ 个教室上课。
输出格式
每行一个字符串 `YES` 或 `NO`,表示是否存在一种方案满足对应的测试数据。
输入输出样例
输入样例 #1
2
3 3
3 1 2 3
2 1 2
1 1
3 3
2 1 3
2 1 3
1 1
输出样例 #1
YES
NO
说明
$n\leq 2\times 10^4,m\leq 2\times 10^4,T\leq 10$。