Upiti
Zadana je lista od N brojeva. Zatim slijedi Q pitanja: koliko se puta broj x pojavljuje u listi?
- Ulaz
U prvom retku N, u drugom N brojeva. U trećem retku Q, u četvrtom Q brojeva x.
- Izlaz
Q redaka, u svakom odgovor na jedno pitanje.
- Ograničenja
1 ≤ N, Q ≤ 100 000, brojevi su od 1 do 1 000 000 000
Primjer 1
Ulaz
6 5 3 5 1 3 5 3 5 2 3
Izlaz
3 0 2
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Brojati kroz cijelu listu za svako pitanje je presporo. Možeš li prebrojati sve unaprijed?
Što ispisati za broj koji se nijednom ne pojavljuje?