题目描述

给定两个序列 $p_1,p_2,....,p_n$ 和 $t_1,t_2,....,t_n$，每次操作可以将 $p[l...r]$ 之间的数都增加 1 或者减少 1（一次操作，要么是全都增加 1 ，要么是全部都减 1 ，不允许部分加 1 ，部分减 1），问最少需要多少次操作才能讲序列 $p$ 修改成序列 $t$ 。

输入格式

第一行 1 个整数 $n$ ，表示数列中数字的个数 ( $1 \le n \le 10^5$ )。

第二行 $n$ 个整数，表示 $p_i$ ( $-10^6 \le p_i \le 10^6$ )

第三行 $n$ 个整数，表示 $t_i$ ( $-10^6 \le t_i \le 10^6$ )

输出格式

一个整数，代表最小的修改次数。

样例

5
3 3 1 0 3 
0 4 4 3 1 

8