Školsko natjecanje 2014. godine za 7. razred - 3. zadatak

Karolina voli slušati dobru glazbu. U njezinom držaču za CD-ove ima mjesta za N CD-ova, a na svakom od tih CD-ova izvrstan je album. Osim tih N CD-ova, jedan joj svira u playeru. Karolina dakle ima ukupno N + 1 CD-ova. Svaki CD opisujemo njegovim imenom.

Zadan je početni raspored CD-ova u Karolininom držaču, kao i CD koji joj trenutno svira. Zadan je i niz CD-ova koje će Karolina puštati nakon trenutnoga. Svaki put kada treba promijeniti CD u playeru, Karolina će CD koji je dosad svirao staviti u držač na mjesto CD-a koji je upravo na redu. Tvoj je zadatak odrediti konačni raspored CD-ova u Karolininom držaču.

ULAZNI PODACI

U prvome retku nalazi se prirodan broj N (1 ≤ N ≤ 10), broj mjesta u držaču.

U sljedećih N redaka nalaze se imena CD-ova u držaču, redom od mjesta br. 1 do mjesta br. N. U sljedećem retku nalazi se ime CD-a koji upravo svira u playeru.

Sva imena međusobno su različite riječi koje se sastoje od 2 do 10 velikih slova engleske abedede.

U sljedećem retku nalazi se prirodan broj K (1 ≤ K ≤ 10), broj CD-ova koje će Karolina pustiti nakon trenutnoga.

U sljedećih K redaka nalaze se imena CD-ova koje će Karolina, redom, puštati. Moguće je da Karolina pusti neki CD više puta zaredom.

IZLAZNI PODACI

Ispiši N redaka koji predstavljaju konačni raspored CD-ova u držaču, redom od mjesta br. 1 do mjesta br. N. Dozvoljeno je prije tih redaka ispisati prazan redak da ulazni i izlazni podaci budu vizualno odvojeni.

PRIMJERI TEST PODATAKA

ulaz

3
SEVERINA
ROZGA
MAGAZIN
JACQUES
1
ROZGA

izlaz

SEVERINA
JACQUES
MAGAZIN

ulaz

3
GIBONNI
VANNA
OLIVER
LANA
5
OLIVER
LANA
OLIVER
GIBONNI
GIBONNI

izlaz

OLIVER
VANNA
LANA

ulaz

4
BEATLES
STONES
FLOYD
LOVE
CLASH
7
BEATLES
STONES
CLASH
BEATLES
LOVE
STONES
BEATLES

izlaz

LOVE
CLASH
FLOYD
STONES

objašnjenje prvog primjera:

Prvotni je raspored u držaču bio: SEVERINA, ROZGA, MAGAZIN, a svirao je JACQUES. Kad ga je zamijenila Rozga, Karolina je Jacquesa vratila na mjesto u držaču gdje se nalazila Rozga. Odatle novi raspored: SEVERINA, JACQUES, MAGAZIN.