조직도 개편

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

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

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