题目描述
给出两个长度为n 的数组a 和 b,每次你可以选择执行以下操作:
- 从 a 中选择一个区间(最少可以只包括 1 个数),把这个区间内所有的数都 +1 或 -1 。
- 从 b 中选择一个区间(最少可以只包括 1 个数),把这个区间内所有的数都 +1 或 -1 。
问最少要执行多少次操作,可以让 a数组同 b数组中的数变得完全相等。
输入
第一行输入一个数n表示数组长度。(n≤1e5)
第二行输入n个非负整数a[i],表示数组a的元素,以空格隔开。
第三行输入n个非负整数b[i],表示数组b的元素,以空格隔开。
输出
输出一个整数,为最小的操作次数。
样例输入 Copy
5
1 5 3 3 4
1 2 2 2 1
样例输出 Copy
5
提示
对于20%的数据,1 ≤ n ≤ 10,0 ≤ a[i], b[i] ≤ 10 ;
对于80%的数据,1 ≤ n ≤ 1000 。
对于100%的数据, 1 ≤ n ≤ 100000,0 ≤ a[i], b[i] ≤ 10000 。