排序

题目描述

小 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$ |