Državno natjecanje 2014. / Osnovna škola (8. razred) - 2. zadatak

Hanžekovićev memorijal međunarodni je atletski miting koji se svake godine održava u Zagrebu.

Ove je godine okupio najbolje svjetske sprintere u utrci na 100 metara te u utrci na 110 metara s preponama.

Svi su oni došli u Zagreb jer je Olimpijski odbor odlučio najbolje sprintere s ovog mitinga pozvati na predstojeće Olimpijske igre.

U svakoj utrci sudjeluje točno N sprintera.

Neki sudjeluju u obje utrke, a neki samo u jednoj.

Svakom sprinteru dodijeljen je jedinstven startni broj po kojem ga Olimpijski odbor prepoznaje.

Odbor je odlučio na Olimpijske igre pozvati prvih K sprintera iz utrke na 100 metara i prvih K sprintera iz utrke na 110 s preponama.

Međutim, ako bude preklapanja, tj. ako neki od sprintera budu među najboljih K u objema utrkama, Odbor će pozvati još sprintera.

To znači, ako ima P preklapanja, tada će na Igre pozvati i prvog sljedećeg u poretku na 100 metara koji nije već pozvan, pa prvog sljedećeg iz poretka na 110 metara koji još nije pozvan i tako sve dok ne pozovu dodatnih P sprintera ili dok ne pozovu sve postojeće sprintere.

Ako se tijekom pozivanja dođe do kraja jedne od lista poretka, pozivanje se nastavlja samo sa sprinterima iz druge utrke.

Napiši program koji za zadani poredak natjecatelja u objema utrkama ispisuje startne brojeve svih pozvanih sprintera na Olimpijske igre.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 20), ukupan broj sprintera u svakoj utrci.

U drugom retku nalazi se prirodan broj K (1 ≤ K ≤ N), broj iz teksta zadatka.

U trećem retku nalazi se N međusobno različitih prirodnih brojeva Ai (1 ≤ Ai ≤ 100, i=1..N) odvojenih razmakom, pri čemu je A1 startni broj pobjednika utrke na 100 metara, A2 startni broj drugoplasiranog i tako do An, startnog broja posljednjeg sprintera u navedenoj utrci.

U četvrtom retku nalazi se N međusobno različitih prirodnih brojeva Bi (1 ≤ Bi ≤ 100, i=1..N) odvojenih razmakom, pri čemu je B1 startni broj pobjednika utrke na 110 metara s preponama, B2 startni broj drugoplasiranog i tako do Bn, startnog broja posljednjeg sprintera u navedenoj utrci.

IZLAZNI PODATCI

U prvi redak treba ispisati startne brojeve pozvanih sprintera u poretku od onog s najmanjim do onog s najvećih startnim brojem.

PRIMJERI TEST PODATAKA

Ulaz

4
3
2 5 1 6
7 4 8 10

Izlaz

1 2 4 5 7 8

Ulaz

6
3
7 1 3 9 6 2
9 5 8 10 2 4

Izlaz

1 3 5 7 8 9

Ulaz

8
5
5 4 7 8 9 10 12 3
4 9 8 10 11 1 5 15

Izlaz

1 3 4 5 7 8 9 10 11 12