Підрахунок просування
Корови, пронумеровані послідовно від 1 до n, створили компанію у вигляді дерева, де корова 1 виступає в ролі президента (корінь дерева). Кожна корова, окрім президента, має рівно одного менеджера (свого батька в дереві). Кожна корова i має унікальний професійний рейтинг p(i), що відображає її ефективність у роботі. Якщо корова i є менеджером корови j, то корова j вважається підлеглою корови i.
На жаль, корови помітили, що часто трапляється так, що менеджер має нижчий професійний рейтинг, ніж деякі з його підлеглих. У таких випадках менеджер повинен розглянути можливість підвищення цих підлеглих. Ваше завдання - допомогти коровам визначити, коли це відбувається. Для кожної корови i в компанії обчисліть кількість підлеглих j, для яких p(j) > p(i).
Вхідні дані
Перша строка містить число n (1 ≤ n ≤ 10^5). Наступні n строк містять рейтинги професійності корів p(1) .. p(n). Усі числа - різні цілі в межах від 1 до 10^9.
Наступні n − 1 строк описують менеджера (батька) для корів 2 .. n. Нагадаємо, що у корови 1 немає менеджера, оскільки вона президент.
Вихідні дані
Виведіть n строк. i-а строка виводу повинна вказувати кількість підлеглих корови i, чий рейтинг професійності більший, ніж у корови i.