题目描述

王老师在一次出差讲座的途中，突然被一道光柱击中，传送到了一个剑与魔法的世界，名叫瓦罗兰大陆，为了能过尽快返回地球给同学们上课，王老师开始了一系列的奇幻冒险。

王老师在收拾好自己的物资之后，勇敢的踏上了找寻回家路的征程，在因缘际会之下成功拜师大魔法师拉克丝，开始学习光之魔法！（是内里的光让我不同，而我的闪耀自有分寸。”——拉克丝）

经过学习王老师知道了释放光魔法需要魔法师体内的魔法星辰都调整到合适的能量密度！经过拉克丝的检测王老师的体质为瓦罗兰大陆有史以来天赋最高的魔法圣体，一般魔法师体内魔法星尘数量为100以内，而王老师可以自由控制体内魔法星尘数量最多为100000个，已知释放光魔法终极闪光需要一排 $N$ 个魔法星尘，编号为 $1 \ldots N$，每个均有个初始能量密度。 第 $i$ 个魔法星尘的最佳能量密度为 $p_i$，而现在初始能量密度是 $t_i$。为了确保成功释放魔法，王老师需要调整体内魔法星尘的能量密度，调整的方式如下，它可以将一组连续的魔法星尘能量密度升高或者降低1，——例如「将魔法星尘 $5 \ldots 8$ 的能量密度升高 1 个单位」。一组连续的魔法星尘最短可以仅包含一个魔法星尘。

请帮助王老师成功释放出光之魔法，求出他需要调整的最少次数。

输入格式

输入的第一行包含 $N$。下一行包含 $N$ 个非负整数 $p_1 \ldots p_N$，用空格分隔。最后一行包含 $N$ 个非负整数 $t_1 \ldots t_N$。

输出格式

输出一个整数，为王老师需要的最少的调整次数。

输入输出样例 #1

输入 #1

5
1 5 3 3 4
1 2 2 2 1

输出 #1

5

说明/提示

【样例解释】

一组最优的 王老师可以使用的调整策略如下：

初始能量     ：1 2 2 2 1
升高能量 2..5：1 3 3 3 2
升高能量 2..5：1 4 4 4 3
升高能量 2..5：1 5 5 5 4
降低能量 3..4：1 5 4 4 4
降低能量 3..4：1 5 3 3 4

【数据范围】

• 测试点 2-5 满足 $N \leq 100$。
• 测试点 6-8 满足 $N \leq 1000$。
• 测试点 9-10 满足 $N \leq 100,000$
• 测试点 1-6 和 9 中，能量密度值不超过 $100$
• 测试点 7-8 和 10 中，能量密度值不超过 $10,000$。