Masala #0537

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 15 %
3.4 (Baholar 8)
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 kk ta lampochka bor. Shu bilan birga lampochkalarni o’chirish uchun ishlatadigan pp 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 pp va k(1k,p100)k (1 ≤ k, p ≤ 100) butun sonlar mavjud — mos ravishda tugmalar soni va lampochkalar soni.

Keyingi pp qatorning har birida xi(0xik)x_i (0 ≤ x_i ≤ k) - ii- tugma orqali o'chirsa bo'ladigan lampochkalar soni, so'ngra xix_i ta son yi,j(1yi,jk)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