排序
题目描述
小 A 有 $n$ 个物件排成一排,每个物件有它的体积 $V$ 和质量 $M$。$n$ 个物件的体积在 $1 \sim n$ 内,且各不相同,但质量可能相同。
现在,小 A 需要把 $n$ 个物件按体积从小到大重新排列。他的排序方式是:每次交换两个物件。这样会他会消耗的体力值为两个物件的质量和。
小 A 想知道,为了将物件排序,他消耗的最少体力值是多少?
输入输出格式
输入格式
第一行,一个正整数 $n$,表示物件的数量。
第二行 $n$ 个正整数,第 $i$ 个数表示从左到右第 $i$ 个物品的体积。
第三行 $n$ 个正整数,第 $i$ 个数表示从左到右第 $i$ 个物品的质量。
输出格式
一个数,表示小 A 消耗的最小体力值。
输入输出样例
输入样例 #1
3
1 3 2
2 2 3
输出样例 #1
5
说明
| 测试点 | $n$ | $m$ |
| :----------: | :----------: | :----------: |
| $1\sim 2$ | $n=2000$ | $m=1$ |
| $3$ | $n=2000$ | $m \leq 10$ |
| $4$ | $n=2000$ | $m \leq 10000000$ |
| $5\sim 7$ | $n=200000$ | $m=1$ |
| $8$ | $n=200000$ | $m \leq 10$ |
| $9\sim 10$ | $n=200000$ | $m \leq 10000000$ |