h2. Cerinţă

Stiind N, numărul de găleţi, capacitatea fiecarei găleţi şi ordinea de exces a găleţilor, aflaţi cantitatea minima de apă, în litri, necesară pentru a fi umplute toate găleţile. Determinaţi o ordine de vărsare mai buna astfel încât să minimalizaţi cantitatea minima de apă necesară pentru a umple toate găleţile şi afisaţi noua cantitate. Se garanteaza ca nu vor exista cicluri în ordinea de exces.

Stiind $N$, numărul de găleţi, capacitatea fiecarei găleţi şi ordinea de exces a găleţilor, aflaţi cantitatea minima de apă, în litri, necesară pentru a fi umplute toate găleţile. Determinaţi o ordine de vărsare mai buna astfel încât să minimalizaţi cantitatea minima de apă necesară pentru a umple toate găleţile şi afisaţi noua cantitate. Se garanteaza ca nu vor exista cicluri în ordinea de exces.

h2. Date de intrare

Prima linie a fişierului $galeti.in$ va conţine numărul N cu semnificaţia din enunţ.
A 2-a linie conţine N numere ce reprezinta ordinea de exces.
A 3-a linie conţine N numere, al i-lea număr reprezinta capacitatea pentru găleata cu numărul i.

Prima linie a fişierului $galeti.in$ va conţine numărul $N$ cu semnificaţia din enunţ.
A 2-a linie conţine $N$ numere ce reprezinta ordinea de exces.
A 3-a linie conţine $N$ numere, al $i$-lea număr reprezinta capacitatea pentru găleata cu numărul $i$.

h2. Date de ieşire

h2. Restricţii

* 1 ≤ N ≤ 10^5^
* 1 ≤ C ≤ 10^9^
* pentru 30% din punctaj: 1 ≤ N ≤ 600, 1 ≤ C ≤ 10000
* pentru 50% din punctaj 1 ≤ N ≤ 1000

* $1 ≤ N ≤ 10^5^$
* $1 ≤ C ≤ 10^9^$
* pentru $30%$ din punctaj: $1 ≤ N ≤ 600$, $1 ≤ C ≤ 10000$
* pentru $50%$ din punctaj: $1 ≤ N ≤ 1000$

h2. Exemplu

h3. Explicaţie

Cu ordinea iniţiala de exces, valoarea minimă cerută este 4. Cu noua ordine de exces, excesul de 1 litru din găleata 2 se va turna în găleata 3 şi se va umble, excesul de 1 litru din găleata 4 se va turna în găleata 1 şi se va umple, raspuns final 3. O altă nouă ordine de exces validă putea fi: 2 4 1 3

Cu ordinea iniţiala de exces, valoarea minimă cerută este $4$. Cu noua ordine de exces, excesul de $1$ litru din găleata $2$ se va turna în găleata $3$ şi se va umble, excesul de $1$ litru din găleata $4$ se va turna în găleata $1$ şi se va umple, raspuns final $3$. O altă nouă ordine de exces validă putea fi: $2 4 1 3$

== include(page="template/taskfooter" task_id="galeti") ==