Masala #1044

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 11 %
14

  

Kompyuter xonasida

TATU ning E blok 111-xonasi, kompyuter xonasidir. Va u yerda \(N\) ta kompyuter bir qator chiziqda joylashgan. Tez orada u xonada Shokirov Shodmon domlaning darsi boshlanadi. Shuning uchun ham hali xonaga kirmagan talabalar NB(darsda bo`lmadi) olmasligi uchun xonaga kirishni tezlashtirishlari lozim. Ammo aniqlandiki, bu xonadagi ba'zi kompyuterlardan foydalanib bo`lmaydi. Chunki u kompyuterlardan hozir kimdir foydalanyapti yoki ular buzuq. Xonaga kelgan har yangi talaba eshikka eng yaqin foydalanib bo`ladigan kompyuter oldiga o`tiradi va u kompyuterni yangi keladiganlar uchun foydalanilmaydigan qiladi. 1-kompyuter eshikka eng yaqin hisoblanadi.

Agar dars boshlanmasidan oldin xonaga \(K\) ta bola kirsa, ular band qiladigan kompyuter o`rinlarini o`sish tartibida ekranga chiqaring. Foydalanib bo`ladigan kompyuterlar yetarlicha ekanligi kafolatlanadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son - \(N\) va \(K(1 \leq K \leq N \leq 2*10^5)\) sonlari kiritiladi.

Keyingi qatorda \(N\) ta butun son kiritiladi. \(i\)-son: \(1\) bo`lsa, bu kompyuterdan foydalanib bo`lmasligini, \(0\) bo`lsa esa bu kompyuterdan foydalanib bo`lishini anglatadi.


Chiquvchi ma'lumotlar:

Darsga ulgurgan talabalar o`tiradigan kompyuter o`rinlarini orqali chiqaring.


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