#P6450. Zju1140 Courses 课程

Zju1140 Courses 课程

题目描述

给出课程的总数 P(1P100)P\pod{1\le P\le 100} 和学生的总数 N(1N300)N\pod{1\le N\le 300}

每个学生可能选了一门课程,也有可能多门,也有可能没有。 要求选出 PP 个学生来组成一个协会,每个学生代表一门课程,且每门课程都有一个学生来代表它。

输入格式

首先输入测试数据的个数 TT

接下来 TT 组数据,每组的第一行输入两个正整数 P,NP,N

接下来 PP 行,第 ii 行表示第 ii 门课程有多少人选修。先给出数量 cntcnt,接下来的 cntcnt 个数表示选修的人的学号。

输出格式

每组数据输出一个字符串 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