Задачи
Козак Вус та ще одна задача
Козак Вус та ще одна задача
Козак Вус вигадав ще одну задачу для учасників олімпіади.
Є масиви $a$ і $b$ довжини $n$. Спочатку відповідь дорівнює $0$. Дозволяється здійснювати нескінченну кількість разів наступну операцію:
\begin {enumerate}
\item Вибрати позицію $i$ ($1 \le i \le n$);
\item Додати до відповіді $a_i$;
\item Якщо $b_i \neq -1$, то відняти від $a_{b_i}$ значення $a_i$;
\item Присвоїти $a_i$ нуль.
\end {enumerate}
Яку максимальну відповідь можна отримати, виконуючи дану операцію довільну кількість разів?
Козак Вус пропонує вам розв'язувати цю задачу.
\InputFile
Перший рядок містить одне ціле число $n$ ($1 \le n \le 10^5$)~--- довжина масивів $a$ і $b$.
Другий рядок містить $n$ цілих чисел $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).
Третій рядок містить $n$ цілих чисел $b_1, b_2, \ldots, b_n$ ($1 \le b_i \le n$ або $b_i = -1$).
\OutputFile
Виведіть максимальну відповідь, яку можна отримати.
\Scoring
Гарантується, що рiшення, якi працюватимуть правильно при $n \le 9$ та $|a_i| \le 100$, отримають принаймнi $16\%$ балiв.
Входные данные #1
10 1 2 -3 -2 -1 5 4 4 5 6 2 3 5 3 2 5 8 7 8 9
Выходные данные #1
23
Входные данные #2
5 5 -5 5 5 -5 3 -1 5 -1 1
Выходные данные #2
15
Входные данные #3
3 -1 -2 -3 1 2 3
Выходные данные #3
0