Släktträffen

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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 11 till NN, samt givit Ida-Ottilia själv numret 00. 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, NN, och därefter fråga efter numret på varje persons förälder, vilket naturligtvis alltid är mellan 00 och NN. Därefter ska programmet fråga efter antalet personer vid bordet, M (2MN2 \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 NN och MM (2MN202 \le M \le N \le 20). På andra raden står NN tal, föräldrarna för varje ättling (alla mellan 00 och NN). På tredje raden står MM tal, personerna runt bordet (alla mellan 11 och NN, utan dubbletter).

출력

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