Codah ClubTrain. Submit. Improve.
Sign in
English
#000259

Youtube

N učenika se dosañuje na satu informatike, pa gledaju smiješne video isječke na YouTube video servisu. Video servis sadrži K popularnih isječaka, označenih brojevima od 1 do K. Na stranici svakog od tih isječaka nalazi se lista njemu sličnih popularnih isječaka. Svaki učenik je sa glavne stranice odabrao neki isječak. Kako svi ti isječci nisu baš toliko smiješni, nakon točno jedne minute svakom učeniku dosadi isječak koji trenutno gleda, pa klikne na prvi isječak sa liste sličnih isječaka (čak i ako je taj isječak već gledao). Napišite program koji će za svakog od učenika odrediti koji video će gledati tijekom M-te minute od početka sata ako je za svakog učenika poznato koji je isječak gledao tijekom prve minute, te za svaki isječak koji je isječak prvi na listi sličnih isječaka.


InputU prvom redu nalaze se tri prirodna broja N, K i M (1 ≤ N, K ≤ 100 000) (1 < M ≤ 1 000 000 000) odvojena razmakom, broj učenika, broj video isječaka i broj minuta. U drugom redu nalazi se N prirodnih brojeva odvojenih razmakom, svaki izmeñu 1 i K (uključivo). Brojevi predstavljaju oznake video isječaka koje su učenici gledali u prvoj minuti. U trećem redu nalazi se K prirodnih brojeva odvojenih razmakom, svaki između 1 i K (uključivo). i-ti od ovih brojeva predstavlja oznaku prvog isječka na listi sličnih isječaka na stranici isječka s oznakom i, te će biti različit od I.

OutputU prvi red potrebno je ispisati N prirodnih brojeva odvojenih razmakom, svaki između 1 i K (uključivo). Brojevi predstavljaju oznake video isječaka koje su učenici gledali u M-toj minuti, u poretku zadanom na ulazu.


Ulaz

4 5 2
1 2 4 3
5 5 1 2 3

Izlaz

5 5 2 1

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.