问题陈述

有一个家庭，由人 $1、2、\ldots、N$ 组成。对于$i\geq 2$，$i$的父母是$p_i$。

他们购买了$M$次保险。对于 $i=1,2,\ldots,M$，人$x_i$购买了第$i$份保险，该保险覆盖了该人和他们在接下来的$y_i$代中的后代。

至少有多少人至少被一份保险覆盖？

约束条件

$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$

输入中的所有值都是整数。

输入

输入以以下格式从标准输入中获取：

$N M$

$p_2 \ldots p_N$

$x_1 y_1$

$\vdots$

$x_M y_M$

输出

有多少人至少被一份保险覆盖

样例输入 1

7 3
1 2 1 3 3 3
1 1
1 2
4 3

样例输出 1

4

第1份保险覆盖人1、2和4，因为人1的第1代后代是人2和4。 第2份保险覆盖人1、2、3和4，因为人1的第1代后代是人2和4，人1的第2代后代是人3。 第3份保险覆盖人4，因为人4没有第1、第2或第3代后代。

因此，至少有四个人，人1、2、3和4，至少被一份保险覆盖。

样例输入 2

10 10
1 1 3 1 2 3 3 5 7
2 1
5 1
4 3
6 3
2 1
7 3
9 2
1 2
6 2
8 1

样例输出 2

10