Козак Вус та ще одна задача

Козак Вус вигадав ще одну задачу для учасників олімпіади.

Є масиви $a$ і $b$ довжини $n$. Спочатку відповідь дорівнює $0$. Дозволяється здійснювати нескінченну кількість разів наступну операцію:

1. Вибрати позицію $i$ ($1\le i\le n$);

2. Додати до відповіді $a_i$;

3. Якщо $b_i\ne -1$, то відняти від $a_{b_i}$ значення $a_i$;

4. Присвоїти $a_i$ нуль.

Яку максимальну відповідь можна отримати, виконуючи дану операцію довільну кількість разів?

Козак Вус пропонує вам розв'язувати цю задачу.

Giriş verilənləri

Перший рядок містить одне ціле число $n$ ($1\le n\le 10^5$) — довжина масивів $a$ і $b$.

Другий рядок містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ ($-10^9\le a_i\le 10^9$).

Третій рядок містить $n$ цілих чисел $b_1,b_2,\dots ,b_n$ ($1\le b_i\le n$ або $b_i=-1$).

Çıxış verilənləri

Виведіть максимальну відповідь, яку можна отримати.

Nümunələr

Qiymətləndirmə

Гарантується, що рiшення, якi працюватимуть правильно при $n\le 9$ та $|a_i|\le 100$, отримають принаймнi $16\%$ балiв.