1384: 开空调
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：27
Solved：12
Description
小玉家是个养殖大户,小玉的猪对室温特别挑剔,有些猪喜欢温度低一点,而有的猪喜欢温度高一点 小玉家的大猪圈里有N个小猪圈,编号1......N,每个小猪圈里有一头小猪。
第i头小猪希望他的猪圈的温度是pi,而现在他的猪圈的温度是ti。为了确保每头小猪都感到舒适，小玉安装了一个新的空调系统。
该系统进行控制的方式非常有趣，他可以向系统发送命令，告诉它将一组连续的猪圈内的温度升高或降低 1 个单位——例如「将猪圈 5…8 的温度升高 1 个单位」。
一组连续的猪圈最短可以仅包含一个猪圈。
请帮助小玉求出他需要向新的空调系统发送的命令的最小数量，使得每头小猪的猪圈都处于其中的猪圈的理想温度。
Input
输入的第一行包含 N。
下一行包含 N 个非负整数 p1…pN，用空格分隔。
最后一行包含 N 个非负整数 t1…tN。
Output
输出一个整数，为小玉需要使用的最小指令数量。
Sample Input Copy
5
1 5 3 3 4
1 2 2 2 1Sample Output Copy
5HINT
1≤N≤100000, 0≤pi,ti≤10000
一组最优的可以使用的指令如下：
初始温度 ：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