Släktträffen | 프로그래밍의 벗 PivotOJ
PivotOJ

Släktträffen

시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2010 — skolkvalBOJ 26935
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

[이미지 1]

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.

예제

예제 1

입력
8 3
6 0 0 2 0 5 6 5
1 5 8
출력
5

예제 2

입력
4 2
2 0 0 3
4 1
출력
0
코드를 제출하려면 로그인하세요.