각 사람의 부모 정보와 사망하거나 미국으로 떠나는 사람 목록이 주어질 때, 부모가 모두 한국에 살아 있는 사람 수를 센다.
보통5그래프DFS구현아직 제출이 없습니다시간 제한1초메모리 제한32 MB오로라와 그 주변 사람들은 평온하게 지내고 있었다. 그러던 어느 날 정체를 알 수 없는 인물이 나타난 뒤로 이상한 사건이 잇따라 일어났다. 그때부터 오로라의 주변 사람들은 심장마비로 갑자기 숨지거나 미국으로 끌려가면서 한 명씩 줄어들었다.
사건이 멈추지 않자 오로라는 앞날을 내다보는 개 떡대에게 도움을 청했다. 떡대는 간식을 받고 나서 N명 가운데 사건에 휘말릴 M명을 지목했다.
떡대는 자기도 30분 뒤에 쓰러진다면서, 사건이 모두 끝난 뒤에 행복한 사람이 몇 명이나 남을지 궁금해한다. 행복한 사람은 자기 자신과 자기 어머니와 자기 아버지가 모두 한국에 살아 있는 사람이다. 행방불명인 사람은 한국에 살아 있는 것으로 치지 않는다.
사람들의 가족 정보와 떡대의 예언이 주어질 때, 행복한 사람의 수를 구하는 프로그램을 작성하여라.
첫째 줄에 사람의 수 N이 주어진다. (2≤N≤500)
다음 N개의 줄에는 1번부터 N번까지 각 사람의 어머니 번호와 아버지 번호가 순서대로 주어진다. 어머니 번호가 0이면 어머니가 행방불명이라는 뜻이고, 아버지 번호가 0이면 아버지가 행방불명이라는 뜻이다. 각 번호는 0 이상 N 이하이다.
그다음 줄에는 사건에 휘말려 숨지거나 미국으로 간 사람의 수 M이 주어진다. (0≤M≤N)
그다음 줄에는 그 M명의 번호가 오름차순으로 주어진다. M이 0이면 이 줄은 비어 있다.
오로라가 사는 세계는 매우 이상해서 자기 자신이 자기 어머니가 되는 일까지 일어날 수 있으니 주의하여라.
첫째 줄에 사건이 모두 끝난 뒤 행복한 사람의 수를 출력한다.