Coding is the closest thing we have to superpower !
描述
一共有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
标签