Masala #0537
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.
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.
Bitta qatorda agar Ali hamma lampochkalarni o’chira olsa “YES” aks holda “NO” yozuvini chop eting. (hamma harflari kattada bo’lishi shart)
| # | 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 |
Birinchi misolda hammasini o’chira oladi. 2-sida 3-lampochka yoniq qoladi.
Telegram kanalimizga obuna bo'ling