Editing 2031 - MDiv

Alexandru este elev în clasa a V-a și este foarte pasionat de informatică. Într-o zi acesta a descoperit un vector <code>A</code> cu <code>N</code> elemente și a început să se joace cu ele. Tatăl său, profesor de matematică, îi admiră ingeniozitatea și îi pune <code>M</code> întrebări de forma: “Câte valori din vectorul <code>A</code> sunt divizibile cu numărul <code>x</code>?”.

= Cerința =
Alexandru a rezolvat deja această problemă banală, așa că te provoacă și pe tine să o rezolvi!

= Date de intrare =
Fișierul de intrare <code>mdiv.in</code> conține pe prima linie numărul <code>N</code>. Pe a doua linie se află <code>N</code> numere naturale, reprezentând elementele vectorului. Pe a treia linie se află numărul <code>M</code>, iar pe următoarele <code>M</code> linii se află întrebările.

= Date de ieșire =
Fișierul de ieșire <code>mdiv.out</code> va conține <code>M</code> linii, pe linia <code>i</code> aflându-se răspunsul la întrebarea <code>i</code>.

= Restricții și precizări =

* <code>1 ≤ N, M ≤ 100.000</code>
* fiecare valoare din vector, cât și fiecare întrebare <code>≤ 1.000.000</code> și sunt nenule.

= Exemplu: =
<code>mdiv.in</code>
 8
 2 4 2 6 1 9 1 5
 3
 2
 5
 3
<code>mdiv.out</code>
 4
 1
 2

=== Explicație ===
Numerele divizibile cu <code>2</code> sunt <code>2</code>, <code>4</code>, <code>2</code>, <code>6</code>

== Încărcare soluție ==

=== Lipește codul aici ===
1
 n = 0

 a = 0

 x = [0] * 1000002

 r = [0] * 1000002

 m = 0

 i = 0

 o = 0

 s = 0

 mx = 0

 with open("mdiv.in", "r") as fin:

     n = int(fin.readline())

     for i in range(1, n+1):

         a = int(fin.readline())

         if a > mx:

             mx = a

         x[a] += 1

     m = int(fin.readline())

     for i in range(1, m+1):

         a = int(fin.readline())

         if r[a] == 0:

             if a != 1:

                 for o in range(0, mx+1, a):

                     r[a] += x[o]

             else:

                 r[a] = n

         print(r[a])