Ostap'ın bilgisayarında 'den 'ye kadar numaralandırılmış klasör vardır. numaralı klasör köktür ve diğer her klasörü (2 \le i \le n) doğrudan a_i klasörünün içinde bulunur; a_i < i olduğu garanti edilir.
Ostap antivirüsü kez çalıştırdı. -inci çalıştırma, c_j klasörünü ve onun içinde bulunan, c_j'den d_j seviyeden daha derinde olmayan tüm klasörleri tarar.
Biçimsel olarak, klasörü -inci çalıştırma tarafından taranır, eğer c_j'den başlayarak bir klasörden doğrudan onun içinde bulunan bir klasöre en fazla d_j kez geçerek 'ye ulaşılabiliyorsa. Özellikle, d_j = 0 olsa bile c_j klasörü her zaman -inci çalıştırma tarafından taranır.
Aynı klasör birden fazla kez taranmış olabilir. En az bir çalıştırma tarafından taranan klasörlerin sayısını bulun.
İlk satırda iki tam sayı ve (2 \le n \le 3 \cdot 10^5, 1 \le k \le 3 \cdot 10^5) verilir — klasörlerin sayısı ve antivirüs çalıştırmalarının sayısı.
İkinci satırda n - 1 tam sayı a_2, a_3, \ldots, a_n (1 \le a_i < i) verilir; burada a_i, klasörünün içinde oluşturulduğu klasördür.
Sonraki satırın her birinde iki tam sayı c_j ve d_j (1 \le c_j \le n, 0 \le d_j \le 3 \cdot 10^5) verilir — -inci çalıştırmanın klasörü ve derinliği.
Tek bir tam sayı yazdırın — en az bir çalıştırma tarafından taranan klasörlerin sayısı.
Örnek 1
Örnek 2
Birinci örnekte klasörü ve klasörlerini, klasörü ve klasörlerini, klasörü klasörünü, klasörü ise ve klasörlerini içerir. Birinci çalıştırma , ve klasörlerini tarar (mavi renk); ikincisi yalnızca klasörünü tarar (yeşil renk); üçüncüsü yalnızca klasörünü tarar (kırmızı renk), çünkü onun içinde başka klasör yoktur. Toplamda klasör taranır.
İkinci örnekte birinci çalıştırma , , ve klasörlerini, ikincisi klasörünü, üçüncüsü klasörünü, dördüncüsü ise klasörünü tarar. klasörü taranmaz, bu yüzden cevap 'tir.