小H的交换游戏

题号：NC223767
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小H在玩一个排列交换的小游戏，小H有一个无序的n排列（一个长度为n的数组，数组内1到n的数字出现且只出现一次），数组的每一位 ${i(1<=i<=n)}$ 上的数字都有一个金额 ${a_{i}}$ 。

接下来游戏有两个步骤

1、小H将排列 ${P}$ 从中间切割分成两个集合。例如：第一个集合： $P_{1},P_{2}....P_{k}$ ，第二个集合: $P_{k+1},P_{k+2}...P_{n}$ . 且 ${1<=k<n}$

2、小H可以选择一个数移动至另一个集合中，且消耗对应的金额 $a_{i}$ 。

现在小H想通过以上两个步骤通过花费最小的金额使得第一个集合的最小值大于第二个集合的最大值，注意当其中一个集合为空的时候也是满足此条件

第一行一个整数 $n(2<=n<=2*10^{5} )$

第二行 ${n}$ 个整数，代表排列 ${P}$

第三个 ${n}$ 个整数代表金额 $1<=a_{i}<=10^{9}$

输出一个整数，代表最小的花费

示例1

复制

5
1 2 3 4 5
1 2 3 4 5

复制

示例2

复制

3
3 1 2
7 1 4

复制