Fișierul intrare/ieșire	complexat.in, complexat.out	Sursă	USACO
Autor	autor necunoscut	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.6 sec	Limită de memorie	524288 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Complexat

Această problemă este adaptată după problema Promotion Counting.

O companie are n angajați numerotați de la 1 la n. Fiecare angajat i (1 ≤ i ≤ n) are o valoare cunoscută, v_i. Toate valorile sînt numere naturale nenule distincte. Compania are o structură arborescentă: fiecare angajat i are exact un șef direct p_i, cu excepția directorului, care nu are șef. Spunem că un angajat a este subordonat al lui b dacă b este șeful lui a, direct sau indirect.

Angajații se simt complexați dacă au subordonați mai valoroși decît ei înșiși. Gradul de complexare al unui angajat i, notat cu c_i, este egal cu numărul de subordonați ai lui i mai valoroși decît i. Determinați gradul de complexare al fiecărui angajat.

Date de intrare

Fișierul de intrare complexat.in conține pe prima linie numărul n. A doua linie conține valorile v₁ v₂ ... v_n. A treia linie conține valorile p₁ p₂ ... p_n, între care valoarea p corespunzătoare directorului este 0.

Date de ieșire

În fișierul de ieșire complexat.out afișați, pe o singură linie, separate prin spații, valorile c₁ c₂ ... c_n.

Restricții

• 1 ≤ n ≤ 300.000
• 1 ≤ p_i ≤ n pentru toți angajații în afară de director.
• 1 ≤ v_i ≤ 10⁹ pentru orice 1 ≤ i ≤ n

Exemplu

Explicație

Datele corespund acestei companii:

• Angajații 1, 4, 6 și 7 nu au subordonați, deci nu sînt complexați.
• Angajatul 2 este mai valoros decît subordonații săi 4 și 7, deci nu este complexat.
• Angajatul 3 are grad de complexare 4 din cauza angajaților 1, 2, 4 și 6.
• Angajatul 5 are grad de complexare 1 din cauza angajatului 1.