ŠIOM — Kiek kartų?

Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Language:
Source file:
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

Šeštadieninė informatikos olimpiadininkų mokykla

Kiek kartų?

Pradiniai duomenys

Rezultatai

Pavyzdžiai