== include(page="template/taskheader" task_id="dispozitiv") ==

!>problema/dispozitiv?dispozitiv_imagine3.jpg!

În tărâmul Ooo, Regele Gheaţă a aruncat un blestem asupra Prinţesei Gumiţă. Ea a primit un string binar $a{~1~} a{~2~} ... a{~N~}$, alcătuit din 0-uri şi 1-uri.
Pentru a rupe blestemul, Finn şi Jake au primit de la BMO un dispozitiv magic. Dispozitivul poate fi folosit pe orice subsecvenţă de lungime exact $K$, inversând fiecare bit din acesta (adică 0 devine 1 şi 1 devine 0).

!problema/dispozitiv?dispozitiv_imagine3.jpg!{float=right}
 

Scopul lor este să transforme întreg şirul în 0-uri, dacă este posibil.
Însă Regele Gheaţă nu stă degeaba. El intervine de $Q$ ori, iar de fiecare dată schimbă (inversează) un singur bit din şir, la o poziţie aleasă de el. După fiecare astfel de modificare, Finn şi Jake trebuie să verifice din nou dacă şirul poate fi adus la forma cu toate 0-uri, folosind dispozitivul magic.

p(clear).  
 

h2. Date de intrare
Fişierul de intrare $dispozitiv.in$ este organizat astfel: