Вася хочет зажечь новогоднюю гирлянду, состоящую из m лампочек. Изначально все лампочки выключены. Вася может нажать на какие-то из n кнопок, каждая из которых зажигает некоторый набор соединённых с ней лампочек. Может ли Вася включить все лампочки?
Если при нажатии на кнопку какая-то из соединённых с ней лампочек уже была включена, то с ней ничего не происходит, она так и остаётся включённой.
В первой строке входных данных записаны числа n и m (1 ≤ n, m ≤ 100) — количество кнопок и количество лампочек соответственно. Каждая из последующих n строк содержит сначала xi (0 ≤ xi ≤ m) — количество лампочек, соединённых с i-й кнопкой, а затем xi чисел yij (1 ≤ yij ≤ m) — номера этих лампочек.
Выведите "YES", если Вася может зажечь всю гирлянду, и "NO" в противном случае.
3 4
2 1 4
3 1 3 1
1 2
YES
3 3
1 1
1 2
1 1
NO
В первом примере, нажав по одному разу каждую кнопку, Вася зажжет все лампочки. Во втором примере невозможно зажечь 3-ю лампочку.
| Codeforces Round 338 (Div. 2) |
|---|
| Закончено |
