Masala #OM7OA50GWA

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

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.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) eshiklar soni va \(K\) tugma bosilganda qancha soniya ishlashi beriladi.
Ikkinchi qatorda \(N\) ta sonlar beriladi.  (0 va 1 lar). 
 


Chiquvchi ma'lumotlar:

Agar Ismoil barcha eshikdan o'tib chiqib ketsa \(Yes\), aks holda \(No\) so'zini chop eting.


Misollar
# input.txt output.txt
1
5 3
1 1 1 0 0
Yes
2
5 2
1 0 1 1 1
No
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin