Uolevilla on taulukko, jossa on $n$ lukua, $a_1, \ldots, a_n$. Tehtävänäsi on vastata $q$ kyselyyn. Jokaisessa kyselyssä annetaan kokonaisluku $p_i$. Tulosta kuinka monta indeksiparia $(j, k)$ voidaan valita niin että $a_j \cdot a_k \ge p_i$, $j \neq k$.

Syöte

Syötteen ensimmäisellä rivillä on luku $n$, taulukon pituus. Toisella rivillä on $n$ lukua, $a_1, \ldots, a_n$, taulukon alkiot. Kolmannella rivillä on luku $q$, kyselyiden määrä. Neljännellä rivillä on $q$ lukua, $p_1, \ldots, p_q$.

Tuloste

Tulosta vastaus jokaiseen kyselyyn.

Rajat

• $1 \le n \le 2 \cdot 10^5$
• $1 \le a_i \le 10^6$
• $1 \le q \le 2 \cdot 10^5$
• $1 \le p_i \le 10^6$

Esimerkki

Syöte:

2
5 6
2
30 31

Tuloste:

2
0

Syöte:

5
4 2 6 1 3
4
1 3 5 8

Tuloste:

20
18
14
10