5320 - 第二十二课:选配课代表

一共有N个学生(从1到N编号)跟P门课程(从1到P编号),每位学生有自己感兴趣的课程,只能选自己感兴趣的课当课代表,

现在要求每个学生至多担任一门课代表,且一门课代表至多只能由一个学生担任,问是否每一门课能配到一个课代表。

 

输入

第一行两个整数$ P(1 \le P \le 100), N(1 \le N \le 300) $。

接着P行,第几行代表第几门课程,首先是一个数字$ k(1 \le k \le N) $代表对这门课程感兴趣的同学的个数,接下来是k个对这门课程感兴趣同学的编号。

输出

如果能达成,输出YES,否则输出NO。

样例

输入

3 3
3 1 2 3
2 1 2
1 1

输出

YES

输入

3 3
2 1 3
2 1 3
1 1

输出

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