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
注意
在第一个示例中,您可以按每个按钮一次并打开所有灯泡。在第二个示例中,无法打开第三个灯。