문제
오로라양와 그녀의 주변 사람들은 매우 행복한 삶을 살고 있었다. 오로라양과 황마마군은 알콩달콩한 연애를 하고 있었고 부모님들도 약간의 트러블이 있었을 뿐 매우 화목하였다. 그러던 어느 날, ‘하야시 세이칸(林成漢)’이라는 이상한 존재가 나타난 이후 의문의 사건들이 연달아 발생하였다. 하야시 세이칸의 등장 이후 오로라양의 주변 사람들은 심장마비로 돌연사하거나 갑자기 미국으로 강제출국하는 등, 점점 한 명씩 줄어들어갔다.
사건이 계속하여 일어나자 오로라양은 신내림을 받은 개 ‘떡대’의 힘을 받으려고 한다. ‘떡대’는 자신의 영능력을 이용하여 누가 사건에 휘말릴지 예언할 수 있다. 오로라양이 조금의 간식을 주고 ‘떡대’에게 미래를 물어본 결과, 그는 N명의 인물들 중 사건에 휘말릴 M명의 인물을 예언하였다.
떡대는 자기 자신도 30분 후에 심장마비로 쓰러질 것이라면서 오로라양에게 사건이 모두 끝난 후 행복한 사람은 총 몇 명 있을지 궁금해한다. 여기서, 행복한 사람은 자기 자신과 자기 어머니와 아버지가 모두 한국에서 살아있는 사람을 의미한다.
오로라양을 도와, 사람들의 가족 정보와 떡대의 예언이 주어졌을 때 행복한 사람들의 수를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 사람의 수 N이 주어진다. (2 ≤ N ≤ 500)
두 번째 줄부터 N개의 줄에는 1~N번 사람의 어머니의 번호와 아버지의 번호가 주어진다. 어머니의 번호가 0인 경우 어머니가 행방불명이라는 의미이며 아버지의 번호가 0인 경우 아버지가 행방불명이라는 의미이다.
그 다음 줄에는 사망하거나 미국에 간 사람의 수 M (0 ≤ M ≤ N)이 주어진다.
그 다음 줄에는 사망하거나 미국에 간 M명의 사람들의 번호가 오름차순으로 주어진다.
오로라양이 사는 세계는 매우 이상하여 자기 자신이 자기 어머니가 될 정도의 이상한 일이라도 일어날 수 있음에 유의하여라.
출력
첫 번째 줄에 N명의 사람들 중 사건이 모두 끝나고도 행복한 사람들의 수를 출력한다.
예제
17
0 0
0 0
0 0
2 1
0 0
2 1
0 0
2 1
2 1
0 0
0 0
0 0
0 0
0 0
0 14
0 14
0 14
11
1 2 3 4 5 6 7 8 13 14 17
0
출처
2016 FunctionCup A번
로그인해야 코드를 작성할 수 있어요.