饮料

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

有一台果汁机，每个整数分钟至多制作一杯任意体积的果汁；在该分钟到达的人取杯之前，可以先完成当分钟的制作。

有 $n$ 个人排成一队。第 $i$ 个人在第 $t_i$ 分钟走到果汁机前，并拿走当前已经制作的果汁中体积最大的一杯。若多人同时到达，则按输入顺序依次取杯。第 $i$ 个人拿到体积至少为 $a_i$ 的果汁才会满意。

判断能否让所有人满意；若可以，求所制作的 $n$ 杯果汁体积之和的最小值。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $t_1,t_2,\ldots,t_n$。

第三行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

若无解，输出 -1；否则输出最小总体积。

样例输入 1

5
1 3 4 6 6
3 8 2 7 4

样例输出 1

24

样例输入 2

5
1 3 4 5 5
3 8 2 7 4

样例输出 2

26

数据范围

对于所有数据：$1\le n\le2\times10^5$，$1\le t_1\le t_2\le\cdots\le t_n\le10^9$，$1\le a_i\le10^9$。

子任务