Rk

rk

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

Se dau $N$ numere naturale. Sa se raspunda la $Q$ intrebari de forma: cate dintre cele $N$ numere dau restul $R$ la impartirea cu $2^K^$?

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $rk.in$ va contine pe prima linie numarul $N$. A doua linie va contine cele $N$ numere naturale. Cea de-a treia linie va contine numarul de intrebari $Q$, iar pe urmatoarele $Q$ linii se vor afla cate doua numere naturale $R$ si $K$ cu semnificatia din enunt.

Fişierul de intrare $rk.in$ ...

h2. Date de ieşire

În fişierul de ieşire $rk.out$ vor fi afisate $Q$ numere, cate unul pe linie, reprezentand raspunsurile la cele $Q$ intrebari, in ordinea in care sunt date in fisierul de intrare.

În fişierul de ieşire $rk.out$ ...

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$

* $... ≤ ... ≤ ...$

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