U306073 兔兔食堂

题目背景

众所周知今年是兔年,所以 jhgg 养了一群兔兔。为了给兔兔们提供舒适的用餐体验,jhgg 修建了一个兔兔食堂。这天中午,兔兔们终于上完了计算机学院的精品课程《数据结构与程序设计》,来到了兔兔食堂……

题目描述

为了保证兔兔们有序进食,食堂设有一个窗口,兔兔来到食堂后将排成一队。对于第 $i$ 只兔兔将在第 $t_i$ 秒初到达食堂,$c_i$ 表示这顿它将吃掉的胡萝卜数。为了防止有些兔兔吃得太多导致后面的兔兔饿到,食堂窗口每秒会给队伍头部的兔兔一根胡萝卜,兔兔如果没有吃饱会在这一秒末来到队尾重新排队。现需要求出 jhgg 所有兔兔从到达食堂开始到吃完的等待时间的总和。

输入格式

输入共三行: - 第一行一个数字 $n$,表示兔兔的数量; - 第二行共 $n$ 个数字,第 $i$ 个数字表示第 $i$ 只兔兔在第 $t_i$ 秒初到达食堂,输入顺序即到达的先后顺序; - 第三行共 $n$ 个数字,第 $i$ 个数字表示第 $i$ 只兔兔需要吃掉的胡萝卜数 $c_i$。

输出格式

一个数字表示所有兔兔等待时间的总和。

说明/提示

#### 样例解释 ![兔兔食堂](https://cdn.luogu.com.cn/upload/image_hosting/juiftliz.png) #### 数据范围 $1 \leq n \leq 10^4$ $0 \leq t_i \leq 10^3$ $0 \leq c_i \leq 10^3$