Codah ClubVježbaj. Pošalji. Napreduj.
Prijavi se
Hrvatski
#00029B

Pjesma

Među mladim informatičarima je vrlo popularna igra vještine, mudrosti i strpljenja poznata pod nazivom "pogodi pjesmu". Voditelj igre pusti pjesmu tako da je svi igrači čuju, a cilj igrača je što prije odrediti naslov pjesme. Mirko možda baš i nije neki informatičar, ali u pogañanju pjesama nema mu konkurencije. Mirko uvijek pogodi pjesmu u trenutku u kojem je barem pola od ukupnog broja riječi iz naslova pjesme izgovoreno u tekstu. Sve riječi u naslovu pjesme će biti jedinstvene (to jest, niti jedna se neće javljati dva ili više puta). Napišite program koji će za zadani naslov i tekst pjesme odrediti nakon koje riječi u tekstu će Mirko pogoditi naslov.


InputU prvom retku ulaza nalazi se prirodni broj N, 1 ≤ N ≤ 50, broj riječi u naslovu pjesme. Svaki od sljedećih N redaka sadrži po jednu riječ inaslova pjesme. U sljedećem retku nalazi se prirodni broj M, 1 ≤ M ≤ 10 000, broj riječi u tekstu pjesme. Svaki od sljedećih M redaka sadrži po jednu riječ iz teksta pjesme. Sve riječi u naslovu i tekstu mogu sadržavati isključivo mala slova engleske abecede, a niti jedna riječ neće biti dulja od 15 znakova.

OutputU prvi i jedini redak ispišite redni broj riječi u tekstu nakon koje će Mirko pogoditi naslov pjesme.


Ulaz

3
sedam
gladnih
patuljaka
7
sedam
dana
sedam
noci
sedam
gladnih
godina

Izlaz

6

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.