Masala #CUVQBXZ4QF
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.
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.
Agar barcha m lampochkani yoqish imkoni bo'lsa, "YES" chop eting, aks holda "NO" chop eting.
# | 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 |