Description

huhe带着N个同学去集训，这N位同学都很独立只愿意睡单人房，而且特别喜欢玩空调。 huhe怎能给你玩空调，他把遥控器都收了，大家都不能玩，只有他可以玩。 这下麻烦了，第 i 位希望房间的温度是 p i，而现在房间的温度是 t i，于是好多人来找他调温度。

这怎能难得到huhe，他马上写了一个程序植入空调系统中​，他可以发送命令给连续的房间去升高或降低温度1度。

例如给房间1...5调高1度，但请记住这个房间系列最小的范围是1间房间。

怕麻烦的huhe要计算出，自己要发出的最少指令数，让学生们的房间都处于希望的温度

Format

Input

第一行是N 第二行是N个pi，pi之间有一个空格分隔 第三行是N个ti，ti之间有一个空格分隔

Output

huhe发出的最少指令数目。

Samples

5
1 5 3 3 4
1 2 2 2 1

5

【样例解释】

huhe 可以使用的一组最佳命令可能如下：

初始温度: 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

Limitation

测试点 2-5 满足 N≤100。

测试点 6-8 满足 N≤1000。

测试点 9-10 满足 N≤100,000

测试点 1-6 和 9 中，温度值不超过 100

测试点 7-8 和 10 中，温度值不超过10,000。

这是炼丹炉吗？？？