题目描述

在一家高科技的机器人工厂中，有 $N$ 个机器人，它们对工作环境的温度非常敏感。有些机器人喜欢温度高一些，而有些机器人则喜欢温度低一些。

工厂里有一排 $N$ 个工作站，编号为 $1 \ldots N$，每个工作站分配给一个机器人。第 $i$ 个机器人希望其工作站的温度是 $p_i$，而目前其工作站的温度是 $t_i$。为了确保每个机器人都能高效工作，工厂安装了一套先进的空调系统。该系统可以通过发送指令来控制温度，具体来说，它可以将一组连续的工作站的温度升高或降低 $1$ 个单位——例如「将工作站 $5 \ldots 8$ 的温度升高 $1$ 个单位」。一组连续的工作站最短可以仅包含一个工作站。

工厂的工程师 Alice 负责优化空调系统的操作。她希望找到一种方法，通过最少的指令数量，使每个机器人的工作站都达到其理想的温度。

请帮助 Alice 计算她需要向空调系统发送的最小指令数量，以确保每个机器人的工作站都处于其理想的温度。

输入格式

输入的第一行包含一个整数 $N$，表示工作站的数量。下一行包含 $N$ 个非负整数 $p_1 \ldots p_N$，用空格分隔，表示每个机器人希望的工作站温度。最后一行包含 $N$ 个非负整数 $t_1 \ldots t_N$，用空格分隔，表示每个工作站当前的温度。

输出格式

输出一个整数，表示 Alice 需要使用的最小指令数量。

输入输出样例 #1

输入 #1

5
1 5 3 3 4
1 2 2 2 1

输出 #1

5

说明/提示

【样例解释】 一组最优的 Alice 可以使用的指令如下： 初始温度 ：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

【数据范围】

• 测试点 2-5 满足 $N \leq 100$。
• 测试点 6-8 满足 $N \leq 1000$。
• 测试点 9-10 满足 $N \leq 100,000$。
• 测试点 1-6 和 9 中，温度值不超过 $100$。
• 测试点 7-8 和 10 中，温度值不超过 $10,000$。