- Time limit: 2.00 s
- Memory limit: 512 MB
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