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