Masala #0537

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 15 %
14
Muallif: Namangan PM

  

Qorovul

Ali maktabda qorovul bo’lib ishlaydi. U hamma o’quvchilar uyga ketgandan so’ng barcha svetlarni o’chirib qo’yishi kerak. Maktabda \(k\) ta lampochka bor. Shu bilan birga lampochkalarni o’chirish uchun ishlatadigan \(p\) ta tugma bor. Har bir tugma ma’lum bir miqdordagi lampochkalarni o’chira oladi. Buni qarangki, hamma tugmani bosgandan so’ng ham barcha lampochkalar o’chmasligi mumkin ekan. Ali tugmalarni bosgandan so’ng hamma lampochkalarni o’chira oladimi yo’qmi, shuni bilmoqchi. Bunda sizning yordamingizga muhtoj.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(p\) va \(k (1 ≤ k, p ≤ 100)\) butun sonlar mavjud — mos ravishda tugmalar soni va lampochkalar soni.

Keyingi \(p\) qatorning har birida \(x_i (0 ≤ x_i ≤ k)\) - \(i-\) tugma orqali o'chirsa bo'ladigan lampochkalar soni, so'ngra \(x_i\) ta son \(y_{i,j} (1 ≤ y_{i,j} ≤ k)\) - bu lampochkalarning raqamlari mavjud.


Chiquvchi ma'lumotlar:

Bitta qatorda agar Ali hamma lampochkalarni o’chira olsa “YES” aks holda “NO” yozuvini chop eting. (hamma harflari kattada bo’lishi shart)


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
Izoh:

Birinchi misolda hammasini o’chira oladi. 2-sida 3-lampochka yoniq qoladi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin