You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小A有n个物件排成一排，每个物件有它的体积V和质量M。n个物件的体积在1~n内，且各不相同，但质量可能相同。

现在，小A需要把n个物件按体积从小到大重新排列。他的排序方式是：每次交换两个物件。这样会他会消耗的体力值为两个物件的质量和。

小A想知道，为了将物件排序，他消耗的最少体力值是多少？

输入格式

第一行，一个正整数n，表示物件的数量。

第二行n个正整数，第i个数表示从左到右第i个物品的体积。

第三行n个正整数，第i个数表示从左到右第i个物品的质量

输出格式

一个数，表示小A消耗的最小体力值

3
1 3 2
2 2 3

5

提示

测试点编号

1~2 $n=2000$，$m=1$

3 $n=2000$，$m \le 10$

4 $n=2000$，$m \le 10000000$

5~7 $n=200000$，$m=1$

8 $n=200000$，$m \le 10$

9~10 $n=200000$，$m \le 10000000$