珅泽教育保存着一份包含 $N$ 名成员的家族记录，成员编号为 $1$ 到 $N$。成员 $1$ 是家族的祖先。对于每名成员 $i$（$2\le i\le N$），其父亲编号为 $p_i$，并且一定满足 $p_i<i$。

这份记录中还有 $M$ 份保险。第 $j$ 份保险由成员 $x_j$ 持有，保险等级为 $y_j$。这份保险能够覆盖成员 $x_j$ 本人，以及家族树中与 $x_j$ 相隔不超过 $y_j$ 代的所有后代。也就是说，沿着父子关系从 $x_j$ 向下走至多 $y_j$ 条边能够到达的人，都会被这份保险覆盖。

一名成员只要被至少一份保险覆盖，就算作受保成员。请计算整个家族中受保成员的数量。

输入格式

第一行输入两个整数 $N$ 和 $M$，分别表示成员数量和保险数量。

第二行输入 $N-1$ 个整数 $p_2,p_3,\ldots,p_N$，其中 $p_i$ 表示成员 $i$ 的父亲。

接下来 $M$ 行，第 $j$ 行输入两个整数 $x_j$ 和 $y_j$，表示第 $j$ 份保险由成员 $x_j$ 持有，保险等级为 $y_j$。

输出格式

输出一个整数，表示至少被一份保险覆盖的成员数量。

1 5

1 1
1 1
1 1
1 0
1 0

1

6 6
1 1 3 4 1
4 2
4 1
1 1
2 5
5 5
6 4

6

8 3
1 2 1 2 5 3 3
8 0
4 2
2 5

7

数据范围与约定

• $1\le N\le3\times10^5$
• $0\le M\le3\times10^5$
• $1\le p_i<i$
• $1\le x_j\le N$
• $0\le y_j\le N$