You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

“无论你手上用的是哪一台相机，我都由衷的建议你走出去，去看看这个美丽的世界，欣赏久未凝视过的日出和日落，还有城市里难能一见的满天星辰，灿烂星河，按下快门，去拍下你眼中看到的曼妙风景，去记录你所在乎的人和事。只有这样，相机的参数才被赋予了真正的意义”——Linksphotograph
所以呢，拍照的意义是什么？

拍照的意义就是在你按下快门的那一瞬间。

题目描述

平头哥最近在学摄影，他拍摄了很多素材，根据不同素材，平头哥创建了不同的相册去保存它。不同的相册，能容纳的照片数量是不同的。

平头哥有n个相册，每个相册初始有$a_i$张照片；每个相册能容纳的照片理想数量为$bi$。

平头哥希望每个相册中的照片数量都是理想数量，于是平头哥将进行如下操作：

选择一组连续的相册，将它们全部照片都增加一或减少一；

一组连续的相册最小可以只为一个相册。

请你帮助平头哥算出他最少的操作次数，使得每张相册都能刚好满足照片数量为理想数量。

输入格式

第一行一个整数表示相册数n

第二行包含n个非负整数$a_i$表示该相册当前照片数，用空格分隔。

第三行包含n个非负整数$b_i$表示该相册理想照片数，用空格分隔。

输出格式

一个整数，为平头哥最少的操作次数

数据范围

1≤n≤$10^5$, 0≤ $a_i$,$b_i$ ≤100000

Samples

5
1 2 2 2 1
1 5 3 3 4

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

hint

善良的平头哥来给你提示辣！ 仔细研究我的解释哦！ 不用谢