Ağac seqmentdə
Verilmiş asılı ağac n (1 ≤ n ≤ 300000) zirvədən ibarətdir. Hər bir zirvə n rəngdən biri ilə boyanmışdır. Hər bir zirvə v üçün m (1 ≤ m ≤ 10) sorğuları verilir və bu sorğular l[i], r[i] aralıqlarında olan rənglərin v köklü alt ağacında neçə dəfə rast gəldiyini hesablamalısınız. Zirvə aralıqda yerləşir, əgər onun rəng nömrəsi c (l[i] ≤ c ≤ r[i]) şərtini ödəyirsə.
Giriş Məlumatları
Birinci sətirdə n və m ədədləri verilir. Növbəti n sətirdə zirvələri təsvir edən məlumatlar verilir, hər sətirdə bir zirvə. Növbəti zirvə i üçün təsvir p[i] c[i] şəklindədir, burada p[i] - zirvə i-nin valideyninin nömrəsi, c[i] - zirvə i-nin rəngi (1 ≤ c[i] ≤ n). Ağacın kökü üçün p[i] = 0.
Növbəti m sətirdə iki ədəd l[i], r[i] (1 ≤ l[i] ≤ r[i] ≤ n) formatında sorğular verilir.
Çıxış Məlumatları
n sətirdə m ədəd verin, bu ədədlər 1, ..., n zirvələrindəki köklü alt ağaclarda müvafiq aralıqlarda olan rənglərin sayını göstərir.