#5803. 灯泡

灯泡

题目描述

Vasya 想打开一个由 m 个灯泡组成的圣诞灯。最初所有灯泡都是关闭的。
他有 n 个按钮,每个按钮控制若干个灯泡。

每次按下一个按钮,它控制的所有灯泡都会被点亮。
已点亮的灯泡按按钮不会熄灭,仍保持点亮状态。

请判断:Vasya 是否可以通过按按钮,最终点亮所有 m 个灯泡?

输入格式

第一行:两个整数 n 和 m(1 ≤ n, m ≤ 100)——按钮数和灯泡数。

接下来的 n 行,每行格式如下:

  • 第 i 行先是一个整数 xi(0 ≤ xi ≤ m),表示第 i 个按钮控制的灯泡数量。
  • 然后是 xi 个整数,表示这些灯泡的编号(范围为 1 到 m)。

输出格式

如果能点亮所有灯泡,输出 YES;否则输出 NO

输入样例 #1

3 4  
2 1 4  
3 1 3 1  
1 2  

输出样例 #1

YES