You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

光头强正在参加一个商店的促销活动，商店有 $N$ 种商品可供选择。每种商品都有一个价值 $V_i$和一个购买费用 $C_i$。

光头强可以选择购买其中一些商品，也可以选择不购买任何商品。

然而，光头强需要支付获取第$i$个商品的费用$C_i$。

设$X$为所获得商品的价值的总和，$Y$为支付的费用的总和。 求$X - Y$的最大可能值。

输入

第一行一个整数$N$,表示物品的个数

第二行$N$个整数,第$i$个整数表示第$i$个物品的价值

第三行$N$个整数,第$i$个整数表示第$i$个物品需要支付的费用

输出

输出$X-Y$的最大可能值

3
10 2 5
6 3 4

5

样例解释

如果我们选择第一个商品和第三个商品，$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 \leq N \leq 20$

$1 \leq C_i,V_i \leq 50$