Fișierul de intrare test.in conține 
pe prima linie două numere naturale N și Q separate prin spațiu. Pe linia a doua se află Q numere naturale separate 
prin câte un spațiu.
Date de ieșire
Fișierul de 
ieșire test.out conține pe prima linie Q valori, neseparate prin spațiu, reprezentând, în ordine, răspunsurile la întrebări.
Restricții și precizări
0 ≤ N ≤ 263-1
1 ≤ Q ≤ 63
valorile de pe a doua linie a fișierului de 
intrare sunt distincte și cuprinse între 0 și 62 (inclusiv)
biții se numerotează începând cu poziția 0 (cel mai 
puțin semnificativ)
numărul N este reprezentat pe 64 de biți

Exemplu
test.in
12 4
2 0 3 20
test.out
1010
Explicație
Reprezentarea internă a valorii 12 este 
000...0001100. Biții de pe pozițiile 0 și 
20 au valoarea 0 iar cei de pe pozițiile 
2 și 3 au valoarea 1.