Släktträffen

시간 제한1초메모리 제한1024 MB

요약

조상 관계를 나타내는 루트 트리와 M명의 사람이 주어질 때, 그들 모두의 가장 가까운 공통 조상을 구해 출력한다. 그 조상이 목록에 포함된 사람일 수도 있다.

난이도: 보통10점 중 5점
유형: 트리, 구현
정답자: 아직 제출이 없습니다

문제

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.

예제2

예제 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
```