노드 제거 후 리프 개수노드 제거 후 리프 개수
루트가 있는 트리에서 특정 노드를 삭제하면, 해당 노드와 그 서브트리 전체가 함께 제거된다.
삭제 후 남은 트리에서 자식이 없는 노드(리프 노드)의 총 개수를 출력하라.
입력
첫째 줄에 트리의 노드의 개수 N이 주어진다.
N은 50보다 작거나 같은 자연수이다.
둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다.
만약 부모가 없다면 (루트) -1이 주어진다.
셋째 줄에는 지울 노드의 번호가 주어진다.
출력
첫째 줄에 입력으로 주어진 트리에서 입력으로 주어진 노드를 지웠을 때, 리프 노드의 개수를 출력한다.
예제 입력 1
5
-1 0 0 1 1
2예제 출력 1
2예제 입력 2
5
-1 0 0 1 1
1예제 출력 2
1예제 입력 3
5
-1 0 0 1 1
0예제 출력 3
0예제 입력 4
9
-1 0 0 2 2 4 4 6 6
4예제 출력 4
2