该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【文件读写】本题使用文件读写：输入文件 adjust.in，输出文件 adjust.out。

时间限制：1000ms　内存限制：512MB

结果比较方式为全文比较（过滤行末空格及文末换行）。

题目描述

某展厅有一排 $n$ 个展台，从左到右编号为 $1\sim n$。第 $i$ 个展台的初始高度为 $a_i$，是一个正整数。

布展方可以调整展台的高度：把展台 $i$ 的高度增加 $1$ 或减少 $1$，都算作一次调整；展台 $i$ 每单位高度的调整费用为 $w_i$。也就是说，把展台 $i$ 从初始高度 $a_i$ 调整到一个整数目标高度 $a'_i$，需要的总费用为 $w_i \times |a'_i - a_i|$。调整后的高度必须是整数，且可以是任意整数，不要求为正，也没有上界。

布展完成后，要求整排展台的高度严格递增，即 $a'_1 < a'_2 < \dots < a'_n$。问满足该要求的调整方案中，最小总费用是多少。

输入格式

从文件 adjust.in 中读入数据。

• 第一行一个整数 $n$；
• 第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示各展台的初始高度；
• 第三行 $n$ 个整数 $w_1, w_2, \dots, w_n$，表示各展台每单位高度的调整费用。

输出格式

输出到文件 adjust.out 中。

输出一行一个整数，表示最小总费用。

样例

样例 1 输入

4
4 2 3 1
1 1 1 1

样例 1 输出

6

样例 1 解释

把展台 1 从高度 $4$ 降到 $1$（费用 $3$），展台 2、3 保持不动，展台 4 从高度 $1$ 升到 $4$（费用 $3$）。调整后高度为 $1,2,3,4$，严格递增，总费用为 $3+0+0+3=6$。

样例 2 输入

3
10 5 1
100 1 1

样例 2 输出

17

样例 2 解释

展台 1 的调整单价是 $100$，尽量不动它。保持展台 1 在高度 $10$，把展台 2 从 $5$ 升到 $11$（费用 $6$），把展台 3 从 $1$ 升到 $12$（费用 $11$）。调整后高度为 $10,11,12$，严格递增，总费用为 $100\times 0+1\times 6+1\times 11=17$。

样例 3 输入

4
5 5 5 5
1 1 1 1

样例 3 输出

4

样例 3 解释

四个展台初始高度都等于 $5$，高度相同不满足严格递增，必须彼此拉开。调整为 $3,4,5,6$ 时总费用为 $|3-5|+|4-5|+|5-5|+|6-5|=2+1+0+1=4$；调整为 $4,5,6,7$ 总费用同样为 $4$，这是能达到的最小总费用。

数据范围

对于所有测试数据，保证：

• $1 \le n \le 2\times 10^5$；
• $1 \le a_i \le 10^9$；
• $1 \le w_i \le 10^9$；
• 答案在 64 位有符号整数范围内。

各测试点的约束如下：

• 特殊性质 A：所有 $w_i$ 相等。
• 特殊性质 B：序列 $a_1, a_2, \dots, a_n$ 单调不增，即 $a_1 \ge a_2 \ge \dots \ge a_n$。