Zadanie

Extra Hladný Medveď

Počet bodov: 35

Zima sa skončila a začína jar. Vyhladnuté medvede sa prebúdzajú zo zimného spánku a hľadajú niečo pod zub (ideálne pod všetky).

Jedným z nich je Maco Laco, postrach včelárov. Maco má tento rok šťastie, lebo natrafil na dlhý rad včelích úľov a ide sa pohostiť.

Vždy keď sa Maco vláme do úľa, je tak pahltný, že ho celý zbuntoší a včely z neho sa rozpŕchnu. To však rozhnevá všetky včely v susediacich úľoch a tie naňho zaútočia. Ich hnev zacítia aj včely v úľoch čo susedia s nimi, a pridajú sa. A tak ďalej - na Maca sa vždy pustia včely zo všetkých úľov ktoré boli s tým momentálnym v súvislom úseku (teda až po najbližší zbuntošený úľ na každej strane).

Zistite, koľko včelích útokov bude musieť Maco pretrpieť.

Úloha

Maco si zmlsne na \(n\) úľoch ktoré stoja v súvislom rade. V \(i\)-tom úle je \(v_i\) včiel. Maco ich v nejakom poradí všetky vymlsá, a zakaždým naňho zaútočia všetky včely v súvislom úseku zostávajúcich úľov, do ktorého daný úľ patril.

Spočítajte, koľko včelích útokov dokopy Maco schytá.

Vstup a Výstup

V prvom riadku je číslo \(n\) - počet úľov.

V druhom riadku je \(n\) celých čísel \(v_i\) - počet včiel v úľoch.

V treťom riadku je permutácia čísel \(1\) až \(n\) - poradie, v ktorom bude Maco úle vyjedať.

Vypíšte jedno číslo - koľko včelých útokov sa ujde Macovi.

\(1 \leq n, v_i\) a postupne v sadách \(n \leq 1000, 2 \cdot 10^5, 2 \cdot 10^5\). Zároveň v druhej sade \(v_1 = 1\), zatiaľ čo v sade 1 a 3 je \(v_i \leq 1000\).

Príklad

Input:

7
3 1 4 1 5 9 2
7 3 1 5 4 2 6

Output:

53

Maco schytá postupne 23 + 19 + 1 + 10 + 0 + 0 + 0 = 53 útokov.