P9992 [Ynoi Easy Round 2024] TEST_130

给定一棵 $n$ 个节点的有根树，定义 $N(w,d)$（$w$ 为树的顶点，$d$ 为非负整数） 为以 $w$ 为根的子树中，到 $w$ 距离不超过 $d$ 的点构成的集合。 共 $m$ 次询问，每次给出 $w,d$ 查询 $\{N(w',d')\mid N(w',d')\subseteq N(w,d)\}$ 的大小。

第一行两个数 $n,m$。 第二行 $n-1$ 个数 $f_2,\dots,f_n$ ，其中 $f_i$ 表示编号 $i$ 的结点的父亲。 接下来 $m$ 行，每行两个数 $w,d$ 表示一次询问。

输出 $m$ 行，依次表示每次查询的答案。

Idea：nzhtl1477，Solution：ccz181078，Code：ccz181078，Data：ccz181078 对于 $100\%$ 的数据，满足 $1\le n,m\le 10^6$，$1\le f_i