AT_abc309_e [ABC309E] Family and Insurance

有一个由人 $1$、人 $2$、$\ldots$、人 $N$ 组成的家系。对于 $i \geq 2$，人 $i$ 的父亲是人 $p_i$。 这个家系中的人一共加入了 $M$ 次保险。对于 $i=1,2,\ldots,M$，第 $i$ 次保险的投保人是人 $x_i$，被保险人包括本人以及其向下 $y_i$ 代以内的所有子孙。 请你求出，至少成为 $1$ 次保险的被保险人的人数。

输入以如下格式从标准输入读入。 > $N$ $M$ > $p_2$ $p_3$ $\ldots$ $p_N$ > $x_1$ $y_1$ > $\vdots$ > $x_M$ $y_M$

请输出答案。

## 限制条件 - $2 \leq N \leq 3 \times 10^5$ - $1 \leq M \leq 3 \times 10^5$ - $1 \leq p_i \leq i-1$ - $1 \leq x_i \leq N$ - $1 \leq y_i \leq 3 \times 10^5$ - 输入均为整数 ## 样例解释 1 对于第 $1$ 次保险，人 $1$ 的 $1$ 代以内的子孙是人 $2$ 和人 $4$，所以人 $1,2,4$ 是被保险人。 对于第 $2$ 次保险，人 $1$ 的 $1$ 代以内的子孙是人 $2$ 和人 $4$，$2$ 代以内的子孙是人 $3$，所以人 $1,2,3,4$ 是被保险人。 对于第 $3$ 次保险，人 $4$ 没有 $1,2,3$ 代以内的子孙，所以只有人 $4$ 是被保险人。 综上，至少成为 $1$ 次保险的被保险人的人数为人 $1,2,3,4$ 共 $4$ 人。 由 ChatGPT 4.1 翻译