#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