CBZ2 - Celoslovenská Burza Zberateľov 2

Č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ť či má v zbierke konkrétnu mincu. Pomôžte mu napísať program, ktorý bude vedieť rýchlo odpovedať či 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.

CBZ1

0 ≤ N ≤ 100
0 ≤ Q ≤ 1.000

CBZ2

0 ≤ N ≤ 10.000
0 ≤ Q ≤ 50.000

Výstup:

Pre každý dopyt vypíšte jeden riadok obsahujúci text ano, resp nie (podľa toho či sa minca v zbierke nachádza alebo nie).

Príklad

Vstup:

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

Výstup:

ano
nie
ano
nie
nie
ano

23 Domáce 1