h2. Date de intrare

Pe prima linie a fişierului de intrare diff.in se vor afla numerele naturale $N$ şi $M$, separate printr-un spaţiu, reprezentând numărul de copii şi respectiv numărul de întrebări ale Aurorei. Următoarea linie va conţine $N$ numere $0$ sau $1$ separate prin câte un spaţiu; al i-lea număr de pe linie va fi $0$ în cazul în care copilul $i$ este fată, respectiv $1$, în cazul în care copilul $i$ este băiat. Următoarele $M$ linii vor conţine cele $M$ întrebări, câte o întrebare pe o linie. Pe cea de a $i-a$ linie dintre cele $M$ se află numărul natural $Ki$, specificat în cea de a $i-a$ întrebare a Aurorei.

Pe prima linie a fişierului de intrare $diff.in$ se vor afla numerele naturale $N$ şi $M$, separate printr-un spaţiu, reprezentând numărul de copii şi respectiv numărul de întrebări ale Aurorei. Următoarea linie va conţine $N$ numere $0$ sau $1$ separate prin câte un spaţiu; al i-lea număr de pe linie va fi $0$ în cazul în care copilul $i$ este fată, respectiv $1$, în cazul în care copilul $i$ este băiat. Următoarele $M$ linii vor conţine cele $M$ întrebări, câte o întrebare pe o linie. Pe cea de a $i-a$ linie dintre cele $M$ se află numărul natural $Ki$, specificat în cea de a $i-a$ întrebare a Aurorei.

h2. Date de ieşire

În fişierul de ieşire diff.out veţi scrie $M$ linii. Pe cea de a $i-a$ linie $(1≤i≤M)$ se vor scrie două numere naturale $x$ şi $y$ $(1≤x≤y≤N)$, cu semnificaţia că diferenţa dintre numărul de băieţi şi numărul de fete situaţi în şir între copilul $x$ şi copilul $y$ (inclusiv $x$ şi $y$) este exact $Ki$ sau $-1$ în cazul în care nu există soluţie.

În fişierul de ieşire $diff.out$ veţi scrie $M$ linii. Pe cea de a $i-a$ linie $(1≤i≤M)$ se vor scrie două numere naturale $x$ şi $y$ $(1≤x≤y≤N)$, cu semnificaţia că diferenţa dintre numărul de băieţi şi numărul de fete situaţi în şir între copilul $x$ şi copilul $y$ (inclusiv $x$ şi $y$) este exact $Ki$ sau $-1$ în cazul în care nu există soluţie.

h2. Restricţii