Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: limonadas.in

Rezultatų failas: limonadas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Limonadas

Paulius po ilgos ir sunkios dienos mėgsta užsukti į parduotuvę ir nusipirkti kažką skanaus. Jo mėgstamiausias gėrimas yra limonadas, kurio galima nusipirkti n skirtingų parduotuvių. Yra žinoma, kad vieno limonado buteliuko kaina i-ojoje parduotuvėje yra x_i.

Paulius planuoja nusipirkti limonado q dienų iš eilės. Jis žino, kad i-ąją dieną jis galės išleisti m_i pinigų. Dabar jam įdomu - keliose skirtingose parduotuvėse jis galėtų nusipirkti limonado i-ąją dieną.

Pradiniai duomenys

Pirmoje eilutėje pateiktas vienas sveikasis skaičius n (1\\leqn\\leq10^5).

Antroje eilutėje pateikta n tarpais atskirtų sveikųjų skaičių x_i (1\\leqx_i\\leq10^5).

Trečioje eilutėje pateiktas vienas sveikasis skaičius q (1\\leqq\\leq10^5).

Toliau seka q eilučių. i-ojoje iš jų yra įrašytas vienas sveikasis skaičius m_i (1\\leqm_i\\leq10^9).

Rezultatai

Jūsų programa turi išspausdinti q sveikųjų skaičių. i-asis iš šių skaičių nurodo, keliose skirtingose parduotuvėse Paulius galėtų nusipirkti limonado i-ąją dieną.

Pavyzdžiai

Pradiniai duomenys Rezultatai
5
3 10 8 6 11
4
1
10
3
11
0
4
1
5

Paaiškinimas

Pirmąją dieną Paulius negalės nusipirkti limonado nė vienoje iš parduotuvių.

Antrąją dieną Paulius galės nusipirkti limonado 1, 2, 3 ir 4 parduotuvėse.

Trečiąją dieną Paulius galės nusipirkti limonado tik pirmojoje parduotuvėje.

Ketvirtąją dieną Paulius galės nusipirkti limonado iš bet kurios parduotuvės.