İrəliləyişin hesablanması
İnəklər, 1-dən n-ə qədər nömrələnmiş və ağac quruluşunda təşkil olunmuş bir şirkət qurublar. Burada inək 1 prezident rolunu oynayır (ağacın kökü). Prezidentdən başqa, hər bir inəyin yalnız bir meneceri var (ağacda onun valideyni). Hər bir inək i-nin p(i) ilə göstərilən unikal peşəkar reytinqi var ki, bu da onun işini nə dərəcədə yaxşı yerinə yetirdiyini göstərir. Əgər inək i inək j-nin meneceridirsə, onda inək j inək i-yə tabedir.
Təəssüf ki, inəklər tez-tez belə bir vəziyyətlə qarşılaşırlar ki, menecerin peşəkarlıq səviyyəsi onun bəzi tabeliyində olanlardan daha aşağıdır. Bu halda, menecer bu tabeliyində olanları irəli çəkməyi düşünməlidir. Sizin vəzifəniz inəklərə bu halların nə vaxt baş verdiyini müəyyənləşdirməkdə kömək etməkdir. Şirkətdə hər bir inək i üçün p(j) > p(i) olan tabeliyində olan j inəklərin sayını hesablayın.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. Sonrakı n sətir inəklərin peşəkar reytinqlərini p(1) .. p(n) ehtiva edir. Bütün ədədlər 1 .. 10^9 intervalında fərqli tam ədədlərdir.
Növbəti n − 1 sətir inəklər 2 .. n üçün meneceri (valideyni) təsvir edir. Xatırladaq ki, inək 1-in meneceri yoxdur, çünki o prezidentdir.
Çıxış məlumatları
n sətir çıxarın. Çıxışın i-ci sətiri inək i-nin peşəkar reytinqindən daha yüksək reytinqə malik olan tabeliyində olan inəklərin sayını göstərməlidir.