Masala #1044
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.
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.
Darsga ulgurgan talabalar o`tiradigan kompyuter o`rinlarini orqali chiqaring.
# | 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 |