1488 : 你不干有的是帕鲁干
题目描述Description
1、帕鲁大陆最不缺的就是帕鲁，你不干有的是帕鲁干。
2、哪怕你是高达三级的专业技术帕鲁，但你有红色陋习词条，你就不如旁边一级技术的帕鲁。
3、帕鲁的成本取决与花费了几个帕鲁球，而一个普通帕鲁球的成本是一个帕鲁矿+3个木头+3个石头，如果一个帕鲁工作生产出的物资不能达到他的成本的几倍，那就加大工作强度。
4、让一个帕鲁全天候高强度工作，累倒后卖掉换新的帕鲁，会有更高的效益。
5、与其花费大量材料成本买药给帕鲁治病，不如把他卖掉，换成新的帕鲁，会有更高的效益。
6、不想跑太远去卖帕鲁的话，可以把病倒的不干活的帕鲁肢解掉，切出来的肉还可以喂给新来干活的帕鲁。
7、帕鲁配种不需要考虑种族、等级、属性，我们只需要不停的配种来孵蛋，只要能孵化出一个极品帕鲁就赚了。
8、帕鲁并不需要很好的居住环境和进食，所以只要随地放个草垛子，喂点浆果就可以了，如果有帕鲁闹情绪，那是他不识好歹，卖了它。
9、帕鲁生来就是为我们训练家工作的，不能为训练家效力的帕鲁没有存在的价值，让他们自己刷新掉吧。
10、野生的、群居的帕鲁，或者别人家养的强大帕鲁我们训练家打不过，但是我们有控制帕鲁的帕鲁球、被我们抓来为我们卖命的帕鲁，以及和其他训练家交易的物资，这些帕鲁翻不了天。
Blover招了一群刚毕业的捣蛋猫，然后把它们派遣到工地上搬石头。
每天在工地上都有 n 堆石头，并排在一条直线上（看作一条坐标轴）。Blover给捣蛋猫的任务就是，每次选择相邻的两堆石头，将其中一堆的所有石头一枚枚转移到另一堆。通过 n-1 次工作，最终可以把所有石头放入同一堆中。
捣蛋猫每将一枚石头搬运1米，就要少吃掉1颗红色野莓补充体力。为了节省成本，这些红色野莓都会从捣蛋猫的每天发的工资野莓里扣除，Blover想知道每天最多能节省多少野莓。
输入格式Input
输入第一行为一个整数 n ，代表石头堆数。（1\le n \le 10^5）
第二行为 n 个正整数，第 i 个数字 a_i 代表第 i 堆石头的石头数量。（1\le a_i \le 10^4）
第三行为 n 个正整数，第 i 个数字 x_i 代表第 i 堆石头在直线上的坐标，以米为单位，保证 x_i \lt x_{i+1} 。（1\le x_i \le 10^9）
输出格式Output
一个整数，表示捣蛋猫消耗野梅的最小数量。