You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时间限制： 1.0 秒

空间限制： 512 MB

题目描述

给一棵 $N$ 个点的有根树，所有点从 $1$ 到 $N$ 标号，且以 $1$ 号点为根。问树上有多少个点满足其子树内（包含该点本身）的节点数大于等于 $L$ 且小于等于 $R$。

输入格式

从标准输入读入数据。

输入的第一行包含三个正整数 $N,L,R$，保证 $1\le L\le R\le N\le 10^5$。

接下来的 $N-1$ 行，第 $i$ 行包含一个正整数 $f_{i+1}$，表示点 $i+1$ 的父亲节点编号。输入保证合法。

输出格式

输出到标准输出。

输出一个正整数，表示对应的答案。

7 2 4
3
1
1
3
4
6

3

样例 1 解释

如图所示，一共有 $3$ 个点满足答案，标号分别为 $3,4,6$。

子任务

对于所有数据，保证 $1\le L\le R\le N\le 10^5$，所有 $f_i$ 构成一棵树。

本题采用捆绑测试，你只有通过一个子任务中的所有测试点才能得到该子任务的分数。

• 特殊性质 A：保证所有点构成一条链。
• 特殊性质 B：保证对于树上所有点，其祖先节点编号均小于自身的编号。