26935번 - Släktträffen 다국어

문제

Det är släktträff för ättlingar till Ida-Ottilia Isaksson. För enkelhets skull har man upprättat ett släktträd och numrerat alla ättlingarna från 1ドル$ till $N,ドル samt givit Ida-Ottilia själv numret 0ドル$. Bland de M personerna vid ditt bord uppkommer en diskussion om vem som är er närmaste gemensamma släkting (uppåt i trädet). Skriv ett program som räknar ut detta.

Programmet ska fråga efter antalet ättlingar, $N,ドル och därefter fråga efter numret på varje persons förälder, vilket naturligtvis alltid är mellan 0ドル$ och $N$. Därefter ska programmet fråga efter antalet personer vid bordet, M (2ドル \le M \le N$), och läsa in numret på var och en av dem. Programmet ska skriva ut numret på den person som är närmast gemensam släkting (uppåt i trädet) till alla vid bordet. Observera att detta ibland kan vara någon vid bordet.

입력

På första raden i indata står talen $N$ och $M$ (2ドル \le M \le N \le 20$). På andra raden står $N$ tal, föräldrarna för varje ättling (alla mellan 0ドル$ och $N$). På tredje raden står $M$ tal, personerna runt bordet (alla mellan 1ドル$ och $N,ドル utan dubbletter).

출력

Programmet ska skriva ut ett enda tal: numret på personernas närmaste gemensamma släkting.

제한

힌트