给一棵 个点的有根树,所有点从 到 标号,且以 号点为根。 问树上有多少个点满足其子树内(包含该点本身)的节点数大于等于 且小于等于 。
输入描述:
输入的第一行包含三个正整数 。保证 。接下来的 行,第 行包含一个正整数 ,表示点 的父亲节点编号。


输出描述:
输出一个正整数,表示对应的答案。
示例1

输入

7 2 4
3
1
1
3
4
6

输出

3
加载中...