magnify

Girlianda

Pradinių duomenų failas:
girlianda.in  
Rezultatų failas:
girlianda.out  
Laiko apribojimas:
3 s.  
Atminties apribojimas:
64 Mb.  

Užduotis

Kalėdinę girliandą sudaro N lempučių, sunumeruotų nuo 1 iki N. Pradiniu metu kai kurios lemputės dega, o kitos – ne. Kiekvieną sekundę kai kurios lemputės pakeičia savo būseną. Būtent, i-oji lemputė pakeičia savo būseną, jei (i+1)-oji tuo metu dega, o N-oji lemputė pakeičia savo būseną, jei dega pirmoji lemputė.

Jūsų užduotis, žinant pradinę girliandos būseną, rasti jos būseną po M sekundžių.

Pradiniai duomenys

Pirmoje pradinių duomenų failo eilutėje įrašyti du sveikieji skaičiai N (1 ≤ N ≤ \(10^{6}\)) ir M (0 ≤ M ≤ \(10^{9}\)). Kitose eilutėse įrašytos visų lempučių būsenos, pradedant nuo pirmosios lemputės. Vienetas reiškia, kad atitinkama eilutė pradiniu momentu yra įjungta, o nulis – kad išjungta.

Rezultatai

Į rezultatų failą jūsų programa turi visų lempučių būsenas po M sekundžių, tokiu pat formatu, kaip pateikta pradiniuose duomenyse.

Pavyzdys

Pradiniai duomenys Rezultatai
3 1
0
0
1
0
1
1
© Bronė Narkevičienė