h2. Restricţii
* Toate numerele din fisierul de intrare sunt in intervalul $[0, 2 000 000 000]$

* $1 ≤ N ≤ 200 000$
* $1 ≤ Q ≤ 100 000$
* $0 ≤ K < 32$
* $0 ≤ R < 2^K^$
* Pentru 20% din teste $N ≤ 1 000$ si $Q ≤ 1 000$
* Pentru 50% din teste $K < 16$

* $1 ≤= N ≤= 200 000$
* $1 ≤= Q ≤= 100 000$
* $0 ≤= K ≤ 32$
* $0 ≤= R ≤ 2^K^$
* Pentru 20% din teste $N ≤= 1 000$ si $Q ≤= 1 000$
* Pentru 40% din teste $K ≤ 16$

h2. Exemplu
table(example). |_. rk.in |_. rk.out |

| 5
  1 7 18 2 5
  3
  1 1
  2 3
  4 3
| 3
  2
  0

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

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

5125