U306073 兔兔食堂
题目背景
众所周知今年是兔年,所以 jhgg 养了一群兔兔。为了给兔兔们提供舒适的用餐体验,jhgg 修建了一个兔兔食堂。这天中午,兔兔们终于上完了计算机学院的精品课程《数据结构与程序设计》,来到了兔兔食堂……
题目描述
为了保证兔兔们有序进食,食堂设有一个窗口,兔兔来到食堂后将排成一队。对于第 $i$ 只兔兔将在第 $t_i$ 秒初到达食堂,$c_i$ 表示这顿它将吃掉的胡萝卜数。为了防止有些兔兔吃得太多导致后面的兔兔饿到,食堂窗口每秒会给队伍头部的兔兔一根胡萝卜,兔兔如果没有吃饱会在这一秒末来到队尾重新排队。现需要求出 jhgg 所有兔兔从到达食堂开始到吃完的等待时间的总和。
输入格式
输入共三行:
- 第一行一个数字 $n$,表示兔兔的数量;
- 第二行共 $n$ 个数字,第 $i$ 个数字表示第 $i$ 只兔兔在第 $t_i$ 秒初到达食堂,输入顺序即到达的先后顺序;
- 第三行共 $n$ 个数字,第 $i$ 个数字表示第 $i$ 只兔兔需要吃掉的胡萝卜数 $c_i$。
输出格式
一个数字表示所有兔兔等待时间的总和。
说明/提示
#### 样例解释

#### 数据范围
$1 \leq n \leq 10^4$
$0 \leq t_i \leq 10^3$
$0 \leq c_i \leq 10^3$