题目描述

为了赚取零花钱，小爱决定趁暑假去外地订购学习用品，然后转手卖掉以赚取中间差价。受天气和心情影响，学习用品的进价和售价都在不断改变，具体而言，暑假一共有$n$天，其中第$i$天订购一套学习用品的进价是$a_i$，第$i$天转手卖掉一套学习用品的售价是$b_i$。由于订货路途也会费时，如果小爱在第$i$天订购了学习用品，那么她只能在第$i+1$天到第$n$天中的任何一天进行出售。

小爱总共只打算订购一套学习用品，并在适当的时机出售以赚取尽可能多的差价。现在小爱想知道，自己能赚取到的最大差价是多少。

输入格式

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

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

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

输出格式

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

3
1 2 3
6 5 4

4

样例解释 1

第一天1块钱买，第二天5块钱卖，赚取4元

数据范围

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

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

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

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