AT_abc125_b [ABC125B] Resale

题目描述

现在有 $N$ 颗宝石，第 $i$ 颗宝石的价值 $V_{i}$ ,挑选第 $i$ 颗宝石的成本为 $C_{i}$ 。你可以从这些宝石中挑选任意颗数的（包括全选和不选）宝石。挑选完宝石后，你就会得到两个值，这些宝石的总价值 $X$ 和获得这些宝石的总成本 $Y$ ，求 $X-Y$ 的最大值。

输入格式

第一行输入一个正整数 $N$ ，表示宝石的个数。

第二行输入$N$个正整数，是这颗宝石的价值$V_i$。

第三行输入$N$个正整数，是获得这颗宝石的成本$C_i$

输出格式

一个整数，$X-Y$的最大值

样例 1

输入

3
10 2 5
6 3 4

输出

5

样例 2

输入

4
13 21 6 19
11 30 6 15

输出

6

样例 3

输入

1
1
50

输出

0

说明/提示

• 所有输入都是整数。
• $1\ \leq\ N\ \leq\ 20$
• $1\ \leq\ C_i,\ V_i\ \leq\ 50$