На комп'ютері Остапа є папок, пронумерованих від до . Папка — коренева, а кожна інша папка (2 \le i \le n) лежить безпосередньо всередині папки a_i; гарантується, що a_i < i.
Остап разів запускав антивірус. -й запуск перевіряє папку c_j і всі папки всередині неї, що лежать не глибше ніж на d_j рівнів від c_j.
Формально, папка перевірена -м запуском, якщо з c_j можна дістатися до , переходячи від папки до папки, що лежить безпосередньо в ній, не більше ніж d_j разів. Зокрема, папка c_j завжди перевірена -м запуском, навіть коли d_j = 0.
Одну й ту саму папку могли перевіряти кілька разів. Знайдіть кількість папок, перевірених принаймні одним запуском.
Перший рядок містить два цілі числа і (2 \le n \le 3 \cdot 10^5, 1 \le k \le 3 \cdot 10^5) — кількість папок і кількість запусків антивірусу.
Другий рядок містить n - 1 цілих чисел a_2, a_3, \ldots, a_n (1 \le a_i < i), де a_i — папка, у якій створено папку .
Кожен з наступних рядків містить два цілі числа c_j і d_j (1 \le c_j \le n, 0 \le d_j \le 3 \cdot 10^5) — папку та глибину -го запуску.
Виведіть одне ціле число — кількість папок, перевірених принаймні одним запуском.
Приклад 1
Приклад 2
У першому прикладі папка містить папки і , папка — папки і , папка — папку , а папка — папки і . Перший запуск перевіряє папки , і (синій колір); другий — лише папку (зелений колір); третій — лише папку (червоний колір), бо в ній немає інших папок. Усього перевірено папок.
У другому прикладі перший запуск перевіряє папки , , і , другий — папку , третій — папку , а четвертий — папку . Папка не перевірена, тож відповідь дорівнює .