조직도 개편

어느 회사의 조직도는 트리 구조로 이루어져 있다. 각 부서에는 0번부터 N-1번까지 번호가 매겨져 있으며, 하위 부서가 없는 부서를 리프 부서라고 한다.

회사에서 하나의 부서를 폐지하기로 했다. 부서가 폐지되면 그 부서와 모든 하위 부서가 조직도에서 제거된다. 단, 폐지된 부서의 상위 부서가 하위 부서를 모두 잃게 되면 그 상위 부서가 새로운 리프 부서가 된다.

폐지할 부서 번호가 주어졌을 때, 남은 조직도에서 리프 부서의 개수를 구하라.

입력

첫째 줄에 부서의 수 N이 주어진다. (1 ≤ N ≤ 50)

둘째 줄에 0번 부서부터 N-1번 부서까지 각각의 상위 부서 번호가 공백으로 구분되어 주어진다. 최상위 부서는 -1로 표시되며, -1은 정확히 하나만 존재한다.

셋째 줄에 폐지할 부서의 번호가 주어진다. (0 ≤ 폐지할 부서 번호 ≤ N-1)

출력

첫째 줄에 폐지 후 남은 리프 부서의 개수를 출력한다. 단, 최상위 부서가 폐지되어 조직도에 남은 부서가 없다면 0을 출력한다.

입출력 예시

입력 1

5
-1 0 0 1 1
2

출력 1

2

입력 2

5
-1 0 0 1 1
1

출력 2

1

입력 3

9
-1 0 0 2 2 4 4 6 6
4

출력 3

2

입력 4

7
-1 0 1 2 3 4 5
3

출력 4

1