Coding is the closest thing we have to superpower !

3431 : 图进阶-练习-选配课代表
描述

一共有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
标签
语言:
主题: