만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

가족 모임

면접 대비

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

요약
부모 배열로 주어진 가계도에서 테이블에 앉은 M명의 가장 가까운 공통 조상을 구합니다.
난이도

쉬움10점 중 3점

유형
트리, 구현
정답자
아직 제출이 없습니다

문제

이다-오틸리아 이삭손의 후손들이 모이는 가족 모임이 열린다. 찾기 쉽도록 가계도를 만들어 후손 전원에게 1부터 N까지 번호를 붙였고, 이다-오틸리아 이삭손 본인에게는 번호 0을 주었다.

식탁에 둘러앉은 M명 가운데 위쪽으로 거슬러 올라갔을 때 처음 만나는 공통 친척을 계산하는 프로그램을 작성하라. 이 공통 친척은 식탁에 앉은 사람 중 한 명일 수도 있다.

입력

첫 줄에 N과 M이 주어진다(2≤M≤N≤202 \le M \le N \le 20). 둘째 줄에는 N개의 수가 주어지며, 각 수는 해당 후손의 부모 번호이다(모두 0부터 N 사이). 셋째 줄에는 식탁에 앉은 M명의 번호가 주어진다(모두 1부터 N 사이, 중복 없음).

출력

가장 가까운 공통 친척의 번호를 한 개의 수로 출력한다.

예제2

  1. 예제 1

    입력
    8 3
    6 0 0 2 0 5 6 5
    1 5 8
    
    예상 출력
    5
    
  2. 예제 2

    입력
    4 2
    2 0 0 3
    4 1
    
    예상 출력
    0