题目描述
为了赚取零花钱，小爱决定趁暑假去外地订购学习用品，然后转手卖掉以赚取中间差价。受天气和心情影响，学习用品的进价和售价都在不断改变，具体而言，暑假一共有$n$天，其中第$i$天订购一套学习用品的进价是$a_i$，第$i$天转手卖掉一套学习用品的售价是$b_i$。由于订货路途也会费时，如果小爱在第$i$天订购了学习用品，那么她只能在第$i+1$天到第$n$天中的任何一天进行出售。
小爱总共只打算订购一套学习用品，并在适当的时机出售以赚取尽可能多的差价。现在小爱想知道，自己能赚取到的最大差价是多少。
输入
第一行包含一个正整数$n$，表示暑假的天数。
第二行包含$n$个正整数，其中第$i$个数$a_i$表示第$i$天订购一套学习用品的进价。
第三行包含$n$个正整数，其中第$i$个数$b_i$表示第$i$天卖掉一套学习用品的售价。
输出
输出一行一个正整数，表示小爱能赚取到的最大差价。如果小爱在任何时机订购并在之后出售都没有办法赚到钱，请输出$0$。
样例输入输出
提示
对于$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$。
样例1说明:第一天1块钱买，第二天5块钱卖，赚取4元