Username
Mali Andrej je hipster. Kao i svi hipsteri, i on mora po svaku cenu da bude originalan. Ako nije originalan, njegov zivot nema smisla. Svakoga dana mali Andrej posecuje Z-Trening chat koristeci svoj username "anthraxwar" kako bi demonstrirao svoje hipsterske vestine i kako bi govorio svima da su jako mejnstrim.
Jednog dana, dok se bavio uobicajenim hipsterizmom(ovo je izmisljena rec) i slusao neku hipstersku muziku za koju jos uvek niko nije cuo shvatio je da je njegov nick mejnstrim i dobio napad panike. Prvo sto mu je palo na pamet je da obrise svoj nalog i zauvek prestane da posecuje internet. Ali ubrzo se smirio i resio da pita bl4ck.c0d3r-a da mu promeni username svojim moderatorskim mocima. Da ga ne bi cimao vise puta, Andrej mu je odmah poslao listu duzine M svih (razlicith) hipsterskih username-ova koji su kodirani tako da je svaki username predstavljen prirodnim brojem B. Zamolio je moderatora da proveri koji username-ovi sa ove liste su vec iskorisceni negde na internetu, sto bi znacilo da su previse mejnstrim za njega.
Kada je gorepomenuti moderator dosao nasao je svoju bazu duzine N svih username-ova ikad iskoriscenih na internetu(naravno, kodiranih prirodnim brojem A isto kao i oni sa liste) i odmah video da su svi username-ovi sa Andrejeve liste iskorisceni i da nijedan nije dovoljno dobar za njega. Iz nama nepoznatih razloga, moderator misli da ce manje razocarati Andreja ako mu posalje indekse u bazi svih username-ova sa njegove liste. Pomozite moderatoru, koji je zbog nedavno dobijene moderatorske moci batalio programiranje, da sto manje razocara malog Andreja.
Napomena: Garantuje se da ce svaki username sa liste biti sadrzan u bazi tacno jednom. Takodje, indeksi u bazi pocinju od 0 posto je pisana u cpp-u.
Ulazne podatke ucitavati sa standardnog ulaza. Prvi red ulaza sadrzi brojeve N i M(1<=N<=10^5, 1<=M<=10^4, M<=N) koji predstavljaju duzinu baze i duzinu Andrejeve liste. Svaki od sledecih N redova sadrzi po jedan kod A(1<= A <=2^30) username-a iz baze, a svaki od sledecih M redova sadrzi po jedan kod B(1<= B <=10^9) username-a sa liste.
Izlazne podatke ispisivati na standarni izlaz. Izlaz treba da se sastoji od M redova - u i-tom redu nalazi se indeks u bazi username-a koji je i-ti po redu na Andrejevoj listi.
Input:
7 3
22
13
33
21
19
11
69
21
69
13Output:
3
6
1Objasnjenje:
Lista sadrzi brojeve 21, 69 i 13, ciji su indeksi u bazi(11, 13, 19, 21, 22, 33, 69) redom 3, 6 i 1.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.