Astăzi, Șarpele a învățat la ora de matematică despre divizibilitatea numerelor întregi. Profesoara i-a dat ca temă un exercițiu în care i se dau $n$ și $q$ numere, iar el, pentru fiecare număr $X$ din cele $q$, trebuie să afle câte numere din cele $n$ sunt multiplii de $X$.

Cerința

Rezolvați-i tema lui Șarpele.

Date de intrare

Pe prima linie se află numărul natural $n$.
Pe a doua linie se află cele $n$ numere întregi, separate prin câte un spațiu; să notăm fiecare din aceste numere cu $v$.
Pe a treia linie se află numărul natural $q$.
Pe următoarele $q$ linii se află câte un număr întreg $X$.

Date de ieșire

Pe $q$ linii se vor afișa, în ordinea apariției în fișierul de intrare, răspunsurile la cele $q$ numere.

Restricții și precizări

• $1 \leq n, q \leq 1.000.000$;
• $-1.000.000 \leq v, X \leq 1.000.000$.

Subtask 1 (20 puncte)

• $1 \leq n, q, v, X \leq 1.000$.

Subtask 2 (30 puncte)

• $1 \leq n, q \leq 1.000$.

Subtask 3 (50 puncte)

• Fără restricții.

Exemplu

stdin

5
2 4 5 6 7
3
2
3
0

stdout

3
1
0