가족 모임
면접 대비시간 제한1초메모리 제한1024 MB
부모 배열로 주어진 가계도에서 테이블에 앉은 M명의 가장 가까운 공통 조상을 구합니다.
문제

이다-오틸리아 이삭손의 후손들이 모이는 가족 모임이 열린다. 찾기 쉽도록 가계도를 만들어 후손 전원에게 1부터 N까지 번호를 붙였고, 이다-오틸리아 이삭손 본인에게는 번호 0을 주었다.
식탁에 둘러앉은 M명 가운데 위쪽으로 거슬러 올라갔을 때 처음 만나는 공통 친척을 계산하는 프로그램을 작성하라. 이 공통 친척은 식탁에 앉은 사람 중 한 명일 수도 있다.
입력
첫 줄에 N과 M이 주어진다(). 둘째 줄에는 N개의 수가 주어지며, 각 수는 해당 후손의 부모 번호이다(모두 0부터 N 사이). 셋째 줄에는 식탁에 앉은 M명의 번호가 주어진다(모두 1부터 N 사이, 중복 없음).
출력
가장 가까운 공통 친척의 번호를 한 개의 수로 출력한다.