上课教室

题目描述

有 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 个教室上课。

输出

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

样例

提示

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

来源

luogu