#6996. 摄影相册

摄影相册

题目背景

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

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

题目描述

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

平头哥有n个相册,每个相册初始有aia_i张照片;每个相册能容纳的照片理想数量为bibi

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

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

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

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

输入格式

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

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

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

输出格式

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

数据范围

1≤n≤10510^5, 0≤ aia_i,bib_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

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