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

题目背景

为了赚取零花钱，Kiana 决定趁暑假去外地订购学习用品，然后转手卖给同学以赚取中间差价。受天气和心情影响，学习用品的进价和售价都在不断改变，具体而言，暑假一共有 n 天，其中第 $i$ 天订购一套学习用品的进价是 $a_i$，第 $i$ 天转手卖掉一套学习用品的售价是 $b_i$。由于订货路途也会费时，如果 Kiana 在第 i 天订购了学习用品，那么她只能在第 $i + 1$ 天到第 $n$ 天中的任何一天进行出售。 因为 Kiana 很懒，所以她总共只打算订购一套学习用品，并在适当的时机出售以赚取尽可能多的差价。现在 Kiana 想知道，自己能赚取到的最大差价是多少。由于她不会算，所以希望由你来告诉她。

题目描述

输入格式

第一行包含一个正整数 $n$，表示暑假的天数。

第二行包含 $n$ 个正整数，其中第 $i$ 个数 $a_i$ 表示第 $i$ 天订购一套学习用品的进价。

第三行包含 $n$ 个正整数，其中第 $i$ 个数 $b_i$ 表示第 $i$ 天卖掉一套学习用品的售价。

输出格式

输出一行一个正整数，表示 Kiana 能赚取到的最大差价。如果 Kiana 在任何时机订购并在之后出售都没有办法赚到钱，请输出 0。

样例 #1

样例输入 #1

3
1 2 3
6 5 4

样例输出 #1

4

提示

【样例 1 解释】 暑假一共有 3 天，其中每天订购学习用品的进价依次为 1, 2, 3，出售学习用品的售价依次为 6, 5, 4，Kiana 一共有 3 种选择：

在第 1 天订货并在第 2 天出售，赚取差价为 4；

在第 1 天订货并在第 3 天出售，赚取差价为 3；

在第 2 天订货并在第 3 天出售，赚取差价为 2。

所以 Kiana 会选择第 种方案，赚取的最大差价为 4。

【子任务】

对于 30% 的数据，保证 $1 ≤ n ≤ 200$。

对于 60% 的数据，保证 $1 ≤ n ≤ 2000$。

对于 90% 的数据，保证 $1 ≤ n ≤ 200, 000$。

对于 100% 的数据，保证 $1 ≤ n ≤ 2, 000, 000，1 ≤ a_i, b_i ≤ 1, 000, 000$。