题目描述

考虑一个由 $N$ 名学生和 $P$ 门课程组成的群体。每名学生可能选修零门、一门或多门课程。你的任务是判断是否能够组成一个恰好包含 $P$ 名学生的委员会，同时满足以下条件：

1. 每名学生代表不同的课程（学生能代表某门课程仅当其选修了该课程）。
2. 每门课程在委员会中有一名代表。

输入格式

程序需从标准输入读取多组数据。每组数据的格式如下：

• 第一行包含两个正整数 $P$ 和 $N$（$1 \leq P \leq 100$，$1 \leq N \leq 300$），分别表示课程数和学生数。
• 接下来的 $P$ 行按顺序描述每门课程（从课程 $1$ 到课程 $P$）。每行描述一门课程，格式为：
  • 首先是一个整数 $Count_i$（$0 \leq Count_i \leq N$），表示选修该课程的学生数量。
  • 接着是 $Count_i$ 个学生编号（范围 $1$ 到 $N$），每两个编号间用空格分隔。

输入数据保证正确，且两组数据之间无空行。

输出格式

对于每组数据，若可以组成满足条件的委员会，输出 "YES"，否则输出 "NO"。行首不应有空格。

输入样例 1

2  
3 3  
3 1 2 3  
2 1 2  
1 1  
3 3  
2 1 3  
2 1 3  
1 1  

输出样例 1

YES  
NO  

来源

Southeastern Europe 2000