小F正在一场旅行,他正乘着热气球跨越这山峰。
小F已知前方山峰的高度,他的热气球需要根据山峰的高度进行升降。
为了能够欣赏到更好的风景,他会尽可能地贴着地面飞行。
(他为啥不直接走路呢?)
例如小F的热气球正在高度为的山峰顶上,前方是一个高度为的山峰,为了靠近,他的热气球会上升的高度。
同理,若前方是一个高度为1的山峰,他会操控热气球上升的高度。
默认第一个山峰前时一个高度为的平原
一行一个整数。
接下来一行个整数,表示山峰的高度。
一行个整数,表示从前一个山峰到当前山峰,热气球需要上升的高度。
5 2 3 1 4 5
2 1 -2 3 1
题解放在附加文件中了(没有人会去看题解吧)