宝石收益

题目描述

有 $N$ 颗宝石，第 $i$ 颗宝石的价值为 $V_i$。

你从这些宝石中挑选若干颗入手。

此时，可以一颗都不选，也可以全部选走。

但是，要入手第 $i$ 颗宝石必须支付成本 $C_i$。

设入手宝石的价值总和为 $X$，支付的成本总和为 $Y$。

求 $X-Y$ 的最大值。

输入格式

输入按以下格式从标准输入给出：

$N$
$V_1$ $V_2$ $...$ $V_N$
$C_1$ $C_2$ $...$ $C_N$

输出格式

输出 $X-Y$ 的最大值。

样例

3
10 2 5
6 3 4

5

选择第 $1$ 颗和第 $3$ 颗宝石时，$X = 10 + 5 = 15, Y = 6 + 4 = 10$。此时 $X-Y = 5$，是最大值。

4
13 21 6 19
11 30 6 15

6

1
1
50

0

数据范围

• 输入均为整数
• $1 \le N \le 20$
• $1 \le C_i, V_i \le 50$