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

(tre sa bag diacritice)
 

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^$?
h2. Date de intrare

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

* Pentru 40% din teste $K < 16$

* Pentru 50% din teste $K < 16$

h2. Exemplu

5125