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

Poveste şi cerinţă...

În Ţinutul Ooo, Regele Gheaţă a aruncat un blestem asupra Prinţesei Gumiţă. Ea a primit un şir binar $a_1, a_2, \ldots, 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).
 
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.

h2. Date de intrare