互不相同

1s，512MB

题目描述

给定长度为 $n$ 的数组 $a[1\sim n]$，对于第 $i$ 个数 $a[i]$，可以付出 $t[i]$ 的代价让其加一（注意不能减）。

现在你想要让 $a$ 数组中的所有数字互不相同，求你所需要付出的最小总代价。

输入格式

第一行1个整数 $n$

第二行 $n$ 个整数 $a[1\sim n]$

第三行 $n$ 个整数 $t[1\sim n]$

输出格式

一个整数代表最小总代价，能够让 $a$ 数组中没有重复的数字

输入输出样例 #1

输入 #1

5
3 7 9 7 8
5 2 5 7 5

输出 #1

6

输入输出样例 #2

输入 #2

5
1 2 3 4 5
1 1 1 1 1

输出 #2

0

数据范围

对于所有数据，$1\le n \le 5000, 1\le a[i] \le 5000, 1\le t[i]\le 10^4$

对于测试点1~6： $n,a[i],t[i]\le 10$

对于测试点7~10： $n,a[i],t[i]\le 20$

对于测试点11~14： 所有 $t[i]=1$

对于测试点15~18： 所有 $a[i]=1$

对于测试点19~20： 无特殊限制