← 返回题目列表

Codeforces · 615/A

A. 灯泡

中文机器翻译题面 查看原题

Vasya 想要打开由 m 个灯泡组成的圣诞灯。最初,所有灯泡都关闭。有 n 个按钮,每个按钮都连接到一组灯泡。 Vasya 可以按这些按钮中的任何一个。当按下按钮时,它会打开与其连接的所有灯泡。瓦夏能点亮所有灯泡吗?

如果 Vasya 按下按钮,使得连接到它的一些灯泡已经打开,它们不会改变其状态,即保持打开状态。

输入

输入的第一行包含整数 n 和 m (1 ≤ n, m ≤ 100) - 分别是按钮的数量和灯泡的数量。

接下来的 n 行中的每一行都包含 xi (0 ≤ xi ≤ m) — 由第 i 个按钮打开的灯泡数量,然后 xi 编号 yij (1 ≤ yij ≤ m) — 这些灯泡的数量。

输出

如果可以打开所有 m 个灯泡,则打印“YES”,否则打印“NO”。

示例

输入 #1

3 4
2 1 4
3 1 3 1
1 2

输出 #1

YES

输入 #2

3 3
1 1
1 2
1 1

输出 #2

NO

注意

在第一个示例中,您可以按每个按钮一次并打开所有灯泡。在第二个示例中,无法打开第三个灯。