Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Duomenų failas: kiek_kartu.in

Rezultatų failas: kiek_kartu.out

Jei norite pateikti savo sprendimą - prisijunkite.

Kiek kartų?

Jums duotas sąrašas skaičių bei kažkiek užklausų. Kiekvieną užklausą sudaro vienas skaičius x. Kiekvienai tokiai užklausai jums reikia atsakyti, kiek kartų skaičius x įeina į pradinį duotąjį sąrašą.

Pradiniai duomenys

Pirmoje eilutėje pateiktas vienas sveikasis skaičius N - sąrašo ilgis (1\\leqN\\leq10^5).

Antroje eilutėje pateikta N tarpais atskirtų sveikųjų skaičių a_i - tai patys sąrašo elementai (1\\leqa_i\\leq10^{18}).

Trečioje eilutėje pateiktas vienas sveikasis skaičius Q - užklausų kiekis (1\\leqQ\\leq10^5).

Ketvirtoje eilutėje pateikta Q tarpais atskirtų sveikųjų skaičių x_i - tai pačios užklausos (1\\leqx_i\\leq10^{18}).

Rezultatai

Jūsų programa turi išvesti Q eilučių. i-ojoje iš jų turi būti pateiktas vienas sveikasis skaičius - atsakymas į i-ąją užklausą.

Pavyzdžiai

Pradiniai duomenys Rezultatai
7
1 5 2 1 3 1 5
5
1 2 3 4 5
3
1
1
0
2