瓦西娅想打开由m个灯泡组成的圣诞灯。最初,所有的灯泡都是关闭的。有n个按钮,每个按钮都与一组灯泡相连。瓦西娅可以按这些按钮中的任何一个。按下按钮时,它会打开所有连接的灯泡。瓦西娅能点亮所有灯泡吗?
如果瓦西娅按下按钮,连接到它的一些灯泡已经打开,它们不会改变状态,即保持打开状态。
输入的第一行包含整数n和m(1≤n, m≤100)− 按钮的数量和灯泡的数量。
接下来的n行中的每一行都包含xi(0≤xi≤m)− 第i个按钮打开的灯泡数量,以及与其链接的灯泡的编号。
如果可以打开所有m个灯泡,则打印“YES”,否则打印“NO”。
输入样例:
3 4
2 1 4
3 1 3 1
1 2
输出样例:
YES
输入样例:
3 3
1 1
1 2
1 1
输出样例:
NO
在这个例子中,只需判断每个按钮对应灯泡编号是否从1到m都存在
提示:在第一个示例中,您可以按下每个按钮一次,然后打开所有灯泡。在
二个示例中,不可能打开第3个灯。
3 4
2 1 4
3 1 3 1
1 2
YES