h2. Restricţii şi precizări
* Operaţia xor reprezintă operaţia de sau exclusiv pe biţi. în $C/C++$, acest operator este $^$.

* Dacă pentru un plan, nu există niciun segment cu suma xor egala cu 0, atunci răspunsul este −1.

* Dacă pentru un plan, nu există niciun segment cu suma xor egala cu $0$, atunci răspunsul este $−1$.

* $1 ≤ n ≤ 500 000$.
* $1 ≤ q ≤ 500 000$.

* $0 ≤ v{~i~} ≤ 2^30$, pentru oricare $1 ≤ i ≤ n$.
* $0 ≤ v{~i~} ≤ 2^30$, pentru oricare $1 ≤ i ≤ n$.

* $0 ≤ v{~i~} ≤ 2^30^$, pentru oricare $1 ≤ i ≤ n$.

* $0 ≤ l{~i~} ≤ r{~i~} ≤ n$, pentru oricare $1 ≤ i ≤ q$.
h2. Subtaskuri

  -1
|

h3. Explicaţie

h3. Explicaţii

...

Pentru primul exemplu:
 
Primul plan doreşte să viziteze magazinul de pe poziţia $5$, care are valoarea $2$. Observăm că subsegmentul $[4, 5]$ (care conţine valorile $2, 2$) are suma xor $0$, aşadar el este cel mai mic subsegment cu xor $0$ care conţine $[5, 5]$. Răspunsul va fi, aşadar, $2$.
Al doilea plan conţine doar magazinul de pe poziţia $1$, care are valoarea $0$. Segmentul optim pentru acest plan este $[1, 1]$.
Al treilea plan conţine magazinele $0$ şi $1$, care au valorile $2$, $0$. Segmentul optim pentru acest plan este $[0, 4]$.
Al doilea plan conţine doar magazinul de pe poziţia $2$, care are valoarea $3$. Segmentul optim pentru acest plan este $[2, 3]$.
 
Pentru cel de-al doilea exemplu:
 
Pentru primul plan, unul dintre segmentele optime este $[2, 9]$, de lungime $8$.
Pentru al doilea plan, unul dintre segmentele optime este $[5, 8]$, de lungime $4$.
Pentru al treilea plan, nu există niciun subsegment valid, aşadar este afişat $−1$.

== include(page="template/taskfooter" task_id="piezisa") ==