← Natrag na lekciju 25 · Zašto je program spor

Upiti

Lekcija 25 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.