有 N 个数的 A 数列 A_1,A_2,\dots,A_n，及 N 个数的 B 数列 B_1,B_2,\dots,B_n。

现要将 B 数列变换为 A 数列，变换方法为，每次挑选 B 数列中从第 l 数开始到第 r 个数结束的连续的 r-l+1 个数，将这些数同时加 1 或者同时减 1。

请问上述操作至少要操作多少次，才能使得 B 数列转换为 A 数列。

第 1 行有整数 N。

第 2 行有 N个整数 A_1,A_2,\dots,A_n。

第 3 行有 N个整数 B_1,B_2,\dots,B_n。

输出最少操作的次数。

样例 1 解释

B数列初始值：1 2 2 2 1
将 2..5 加1：1 3 3 3 2
将 2..5 加1：1 4 4 4 3
将 2..5 加1：1 5 5 5 4
将 3..4 减1：1 5 4 4 4
将 3..4 减1：1 5 3 3 4

数据范围

对于 70\% 的数据，N \le 1000。

对于 100\% 的数据，N \le 100000，0 \le A_i,B_i \le 10000。

东方博宜OJ

贪心差分