E. Разделение перестановки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задана перестановка $$$p_1, p_2, \dots , p_n$$$ (перестановка — это массив, в котором все числа от $$$1$$$ до $$$n$$$ встречаются ровно один раз). Вес $$$i$$$-го элемента перестановки равен $$$a_i$$$.

Сначала вы делите вашу перестановку на два непустых множества — префикс и суффикс. Более формально, первое множество содержит элементы $$$p_1, p_2, \dots , p_k$$$, второе — $$$p_{k+1}, p_{k+2}, \dots , p_n$$$, где $$$1 \le k < n$$$.

После этого вы можете перемещать элементы между множествами. Точнее, вы можете выбрать элемент первого множества и переместить его во второе множество или наоборот. Вы заплатите $$$a_i$$$ долларов за перемещение элемента $$$p_i$$$.

Ваша задача — сделать так, чтобы любой элемент первого множества был меньше любого элемента второго множества. Обратите внимание, что если одно из множеств пусто, то это условие выполняется.

Например, если $$$p = [3, 1, 2]$$$ и $$$a = [7, 1, 4]$$$, то вам следует действовать следующим образом: разделить $$$p$$$ на две части $$$[3, 1]$$$ и $$$[2]$$$, а затем переместить элемент, равный $$$2$$$, в первое множество (это будет стоить $$$4$$$). А если $$$p = [3, 5, 1, 6, 2, 4]$$$, $$$a = [9, 1, 9, 9, 1, 9]$$$, то нужно делать так: разделить $$$p$$$ на две части $$$[3, 5, 1]$$$ и $$$[6, 2, 4]$$$, а затем переместить элемент, равный $$$2$$$, в первое множество (это стоит $$$1$$$), а элемент, равный $$$5$$$ — во второе (это также стоит $$$1$$$).

Посчитайте минимальное количество долларов, которое вам придется потратить.

Входные данные

Первая строка содержит число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — длину перестановки.

Вторая строка содержит $$$n$$$ чисел $$$p_1, p_2, \dots , p_n$$$ ($$$1 \le p_i \le n$$$). Гарантируется, что каждое число от $$$1$$$ до $$$n$$$ встречаются в этой перестановке ровно один раз.

Третья строка содержит $$$n$$$ чисел $$$a_1, a_2, \dots , a_n$$$ ($$$1 \le a_i \le 10^9$$$).

Выходные данные

Выведите одно число — минимальное количество долларов, которое вам придется потратить.

Примеры
Входные данные
3
3 1 2
7 1 4
Выходные данные
4
Входные данные
4
2 4 1 3
5 9 8 3
Выходные данные
3
Входные данные
6
3 5 1 6 2 4
9 1 9 9 1 9
Выходные данные
2