该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师有两个数组 $a$ 和 $b$

每次操作徐老师可以选定 $a$ 数组或者 $b$ 数组中连续的一段（可以仅包含一个数字），将这段数字全部 $+1$ 或者 $-1$

徐老师想知道，至少需要几次操作，可以使得 $a$ 数组和 $b$ 数组完全相等？

输入格式

输入第一行包含一个整数 $n$ 表示数组内的数字数量

输入第二行包含 $n$ 个整数，分别表示 $a_1 \sim a_n$

输入第三行包含 $n$ 个整数，分别表示 $b_1 \sim b_n$

输出格式

输出一个整数表示最少的操作次数

数据范围

样例输入

5
1 5 3 3 4
1 2 2 2 1

样例输出

5

样例解释

将 $[b_2,b_5]$ 全部 $+1$，$b$ 数组变为 $[1,3,3,3,2]$

将 $[a_2,a_2]$ 全部$-1$，重复 $2$次，$a$ 数组变为 $[1,3,3,3,4]$

将 $[a_5,a_5]$ 全部$-1$，重复 $2$次，$a$ 数组变为 $[1,3,3,3,2]$

此时 $a,b$ 数组变为完全相同