9318 - 上课教室

n 个人与 m 个教室。其中,可以在第 i 个教室上课的学生有 k_i 个,编号分别为 p_j。每个学生都有至少一个教室可以上课,并且每个学生只能在一个教室上课。

现在询问是否存在一种方案,使得每个教室里至少有一名学生。若可以满足要求,输出 YES,否则输出 NO

输入

第一行是数据组数 T,满足 T\leq 10

对于每一组数据,第一行是两个整数 m,n(注意输入顺序)。接下来 m 行,第一个数是 k_i,后面 k_i 个数 p_j表示 p_j 学生可以在第 i 个教室上课。

输出

每行一个字符串 YESNO,表示是否存在一种方案满足对应的测试数据。

样例

输入

2
3 3
3 1 2 3
2 1 2
1 1
3 3
2 1 3
2 1 3
1 1

输出

YES
NO

提示

n\leq 2\times 10^4,m\leq 2\times 10^4,T\leq 10

来源

luogu

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题