Masala #OM7OA50GWA
Ochiq va yopiq eshiklar #1
Ismoil uzun koridor boshida turibdi. Koridorda ketma-ket joylashgan \(N\) ta eshik bor, ular 1 dan \(N\) gacha raqamlangan. Ismoil 1-eshikdan boshlab barcha eshiklardan ketma-ket o‘tib, oxirgi \(N\)-eshikdan chiqib ketishi kerak.
Har bir eshik ochiq yoki yopiq bo‘lishi mumkin. 1 bo'sa eshik yopiq, 0 bo'lsa ochiq degani. Agar eshik ochiq bo‘lsa, Ismoil undan 1 soniyada o‘tadi. Agar eshik yopiq bo‘lsa, Ismoil undan o‘ta olmaydi.
Ismoilda maxsus tugma mavjud. Bu tugma barcha yopiq eshiklarni \(K\) soniyaga ochiq holatga o‘tkazadi. Faqat undan bir marta koridor boshidagina foydalana oladi.
Sizning vazifangiz — Ismoil barcha eshiklardan o‘tib keta oladimi-yo‘qmi, shuni aniqlash. E’tibor bering: u tugmani faqat bir marta ishlatishi mumkin.
Birinchi qatorda \(N\) eshiklar soni va \(K\) tugma bosilganda qancha soniya ishlashi beriladi.
Ikkinchi qatorda \(N\) ta sonlar beriladi. (0 va 1 lar).
Agar Ismoil barcha eshikdan o'tib chiqib ketsa \(Yes\), aks holda \(No\) so'zini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 1 1 1 0 0 |
Yes |
| 2 |
5 2 1 0 1 1 1 |
No |