Dispozitiv

dispozitiv

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

!>problema/dispozitiv?poza_noua_dispozitiv2.png!

!problema/dispozitiv?dispozitiv_imagine.jpg(10x10)!

Î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.

În Ţinutul 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 aceasta (adică 0 devine 1 şi 1 devine 0).

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. În plus, ei trebuie sa verifice si pentru şirul initial.

Î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

În fişierul de ieşire $dispozitiv.out$ se va afişa astfel:

* Pentru fiecare test, se vor afişa $Q+1$ linii. Pe fiecare linie se va afla $YES$, daca toate valorile pot fi făcute $0$ sau $NO$ altfel.

* Pentru fiecare test, se vor afişa $Q$ linii. Pe fiecare linie se va afla $YES$, daca toate valorile pot fi făcute $0$ sau $NO$ altfel.

h2. Restricţii

* $1 ≤ T ≤ 10 000$
* $1 ≤ K ≤ N ≤ 200 000$
* $1 ≤ Q ≤ 200 000$

* $1 ≤ T ≤ 10^4^$
* $1 ≤ K ≤ N ≤ 2 * 10^5^$
* $1 ≤ Q ≤ 2 * 10^5^$

* Fie $S_N$ suma tuturor $N$-urilor dintr-un test de evaluare. Se garantează că $S_N ≤ 200 000$.
* Fie $S_Q$ suma tuturor $Q$-urilor dintr-un test de evaluare. Se garantează că $S_Q ≤ 200 000$.

* Fie $S_N$ suma tuturor $N$-urilor dintr-un test de evaluare. Se garantează că $S_N ≤ 2 * 10^5$.
* Fie $S_Q$ suma tuturor $Q$-urilor dintr-un test de evaluare. Se garantează că $S_Q ≤ 2 * 10^5$.

|_. #  |_. Punctaj |_. Restricţii |
| 1 | 6 | $S_N, S_Q <= 200$ |

| 2 | 15 | $S_N, S_Q <= 2 000$ |

| 2 | 15 | $S_N, S_Q <= 2000$ |

| 3 | 7 | $K = N$ |
| 4 | 15 | $K = 2$ |
| 5 | 24 | $K ≤ 10$ |

     ‎

     a

|
h3. Explicaţie