Pentru fiecare test:

* Pe prima linie se află N, K.
* Pe a doua linie se afla string-ul binar a de lungime N.
* Pe a treia linie se află numărul Q.
* Pe următoarele Q linii se află câte un număr p, cu semnificaţia că Regele Gheaţă a inversat bit-ul p.

* Pe prima linie se află $N$, $K$.
* Pe a doua linie se afla string-ul binar $a$ de lungime $N$.
* Pe a treia linie se află numărul $Q$.
* Pe următoarele $Q$ linii se află câte un număr $p$, cu semnificaţia că Regele Gheaţă a inversat bit-ul $p$.

h2. Date de ieşire

h2. Restricţii

* $1 \le K \le N \le 2 \cdot 10^5$

* $1 \leq K \le N \le 2 \cdot 10^5$

h2. Exemplu