Rezolvare PBinfo #1596

Fie X un vector de numere naturale distincte, de dimensiune N, X = (x[1], x[2], …, x[N]). Se dă un număr natural Q, apoi Q întrebări de forma: “Câţi divizori ai lui Qi se află în şirul X?”.

Cerința

Răspundeţi la cele Q întrebări.

Date de intrare

Fișierul de intrare divizori1.in conține:

• Pe prima linie 2 numere N și Q, reprezentând dimensiunea lui X şi numărul de întrebări;
• Pe a doua linie se găsesc N numere separate prin spaţiu, reprezentând elementele vectorului X.
• Pe următoarele Q linii se găsesc cele Q întrebări, reprezentate printr-un număr Qi pe fiecare linie.

Date de ieșire

Fișierul de ieșire divizori1.out va conține:

• Q linii, fiecare linie i, reprezentând răspunsul pentru Qi.

Restricții și precizări

• 1 ≤ N, Q ≤ 10.000
• 1 ≤ Qi, Xi ≤ 100.000

Exemplu:

divizori1.in

5 2
6 2 3 12 4
6
12

divizori1.out

3
5

Explicație

6 conţine 3 divizori în şir(6, 2, 3).
12 conţine 5 divizori în şir(6, 2, 3, 12, 4).