C - Celoslovenská Burza Zberateľov 3

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

V Košiciach sa pravidelne koná Celoslovenská burza zberateľov. Aleš sa rozhodol opäť doniesť celú svoju zbierku mincí. Po skúsenostiach z minulej akcie vie, že je dôležité vedieť rýchlo špecifickým návštevníkom odpovedať niele či má v zbierke konkrétnu mincu, ale aj koľkokrát. Pomôžte mu napísať program, ktorý bude vedieť rýchlo odpovedať koľkokrát sa žiadaná minca v zbierke nachádza.

Úloha

Pre zadanú zbierku zodpovedajte dopyty na konkrétne mince.

Vstup

Prvý riadok obsahuje dve medzerou oddelené celé čísla - počet mincí v zbierke N a počet dopytov Q. Druhý riadok vstupu obsahuje medzerou oddelený zoznam mincí v zbierke (každá minca je identifikovaná ako postupnosť znakov a číslic, nepresahujúca dĺžku 20). Nasleduje Q riadkov popisujúcich jednotlivé dopyty na mince. 0 ≤ N ≤ 10.000
0 ≤ Q ≤ 50.000

Výstup:

Pre každý dopyt vypíšte jeden riadok obsahujúci počet mincí v zbierke.

Príklad

Vstup:

5 6
EUR2SVK2020 EUR1SVK2022 SKK10SVK1995 EUR2SVK2020 EUR2ESP2020
EUR2SVK2020
EUR2SVK2022
EUR1SVK2022
HAL50CSSR1980
EUR1ESP2020
EUR2ESP2020

Výstup:

23 Finále