Козак Вус та ще одна задача#10714
Козак Вус вигадав ще одну задачу для учасників олімпіади.
Є масиви і довжини . Спочатку відповідь дорівнює . Дозволяється здійснювати нескінченну кількість разів наступну операцію:
Вибрати позицію (1 \le i \le n);
Додати до відповіді a_i;
Якщо b_i \neq -1, то відняти від a_{b_i} значення a_i;
Присвоїти a_i нуль.
Яку максимальну відповідь можна отримати, виконуючи дану операцію довільну кількість разів?
Козак Вус пропонує вам розв'язувати цю задачу.
Перший рядок містить одне ціле число (1 \le n \le 10^5) — довжина масивів і .
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (-10^9 \le a_i \le 10^9).
Третій рядок містить цілих чисел b_1, b_2, \ldots, b_n (1 \le b_i \le n або b_i = -1).
Виведіть максимальну відповідь, яку можна отримати.
Приклад 1
Приклад 2
Приклад 3
Гарантується, що рішення, які працюватимуть правильно при n \le 9 та |a_i| \le 100, отримають принаймні балів.