Masala #CUVQBXZ4QF

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Aziz chiroqchi

Aziz Yangi yil chiroqlarini yoqmoqchi, ular m lampochkadan iborat. Boshlang'ich holatda barcha lampochkalar o'chirilgan. n ta tugma bor, har bir tugma ba'zi lampochkalar bilan bog'langan. Aziz ushbu tugmalardan istalganini bosishi mumkin. Tugma bosilganda, u bilan bog'langan barcha lampochkalar yoqiladi. Aziz barcha lampochkalarni yoqishi mumkinmi?

 

Agar Aziz tugmani bossa va bu tugmaga ulangan ba'zi lampochkalar allaqachon yoqilgan bo'lsa, ularning holati o'zgarmaydi, ya'ni ular yoqilganicha qoladi.


Kiruvchi ma'lumotlar:

Kirishning birinchi qatorida ikkita butun son n va m (1 ≤ n, m ≤ 100) — tugmalar soni va lampochkalar soni beriladi.

Keyingi n qatorning har birida xi (0 ≤ xi ≤ m) — i-tugma bilan yoqiladigan lampochkalar soni, va undan keyin xi ta son yij (1 ≤ yij ≤ m) — ushbu lampochkalar raqamlari keltirilgan.


Chiquvchi ma'lumotlar:

Agar barcha m lampochkani yoqish imkoni bo'lsa, "YES" chop eting, aks holda "NO" chop eting.


Misollar
# input.txt output.txt
1
3 4
2 1 4
3 1 3 1
1 2
YES
2
3 3
1 1
1 2
1 1
NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin