La computadora de Ostap tiene carpetas, numeradas de a . La carpeta es la raíz, y cada una de las demás carpetas (2 \le i \le n) se encuentra directamente dentro de la carpeta a_i; se garantiza que a_i < i.
Ostap ejecutó el antivirus veces. La -ésima ejecución revisa la carpeta c_j y todas las carpetas dentro de ella que no estén a más de d_j niveles de profundidad respecto de c_j.
Formalmente, la carpeta es revisada por la -ésima ejecución si se puede llegar a desde c_j pasando de una carpeta a una carpeta que se encuentra directamente dentro de ella, a lo sumo d_j veces. En particular, la carpeta c_j siempre es revisada por la -ésima ejecución, incluso cuando d_j = 0.
Una misma carpeta pudo ser revisada varias veces. Encuentre la cantidad de carpetas revisadas por al menos una ejecución.
La primera línea contiene dos enteros y (2 \le n \le 3 \cdot 10^5, 1 \le k \le 3 \cdot 10^5) — la cantidad de carpetas y la cantidad de ejecuciones del antivirus.
La segunda línea contiene n - 1 enteros a_2, a_3, \ldots, a_n (1 \le a_i < i), donde a_i es la carpeta dentro de la cual fue creada la carpeta .
Cada una de las siguientes líneas contiene dos enteros c_j y d_j (1 \le c_j \le n, 0 \le d_j \le 3 \cdot 10^5) — la carpeta y la profundidad de la -ésima ejecución.
Imprima un único entero — la cantidad de carpetas revisadas por al menos una ejecución.
Ejemplo 1
Ejemplo 2
En el primer ejemplo, la carpeta contiene las carpetas y , la carpeta contiene las carpetas y , la carpeta contiene la carpeta , y la carpeta contiene las carpetas y . La primera ejecución revisa las carpetas , y (color azul); la segunda revisa solo la carpeta (color verde); la tercera revisa solo la carpeta (color rojo), porque no tiene otras carpetas dentro. En total, se revisan carpetas.
En el segundo ejemplo, la primera ejecución revisa las carpetas , , y , la segunda revisa la carpeta , la tercera revisa la carpeta y la cuarta revisa la carpeta . La carpeta no es revisada, por lo que la respuesta es .