Conteggio delle promozioni#10553
Le mucche hanno di nuovo provato a creare un'azienda start-up, dimenticando evidentemente l'esperienza passata, che ha dimostrato che le mucche sono manager terribili!
Le mucche, comodamente numerate con i numeri 1, \ldots, n, organizzano l'azienda sotto forma di un albero, in cui la mucca è la presidentessa (la radice dell'albero). Ogni mucca, tranne la presidentessa, ha un unico manager (il suo "genitore" nell'albero). Ogni mucca ha un livello di professionalità unico , che caratterizza quanto bene svolge il proprio lavoro. Se la mucca è un antenato (ad esempio, il manager, il manager del manager o di un livello ancora superiore) della mucca , allora diciamo che la mucca è una subordinata della mucca .
Sfortunatamente, le mucche hanno scoperto che i manager hanno spesso un livello di professionalità inferiore rispetto ad alcuni dei loro subordinati. In tali casi, il manager dovrebbe considerare la possibilità di promuovere alcuni dei suoi subordinati. Il vostro compito è aiutare le mucche a determinare quando si verifica una tale situazione. Per ogni mucca , contate il numero delle sue subordinate per le quali vale p(j) > p(i).
La prima riga contiene il numero n~(1 \le n \le 10^5). Le successive righe contengono i livelli di professionalità p(1), \ldots, p(n) delle mucche. Tutti i livelli di professionalità sono distinti e sono numeri interi compresi tra e 10^9.
Le successive n - 1 righe descrivono il manager (genitore) di ciascuna delle mucche 2, \ldots, n. Ricordiamo che la mucca non ha un manager, poiché è la presidentessa.
Stampate righe. Nella -esima riga, stampate il numero delle subordinate della mucca il cui livello di professionalità è superiore a quello della mucca .
Esempio 1