题目描述
小爱预计购买$n$件商品，每件商品售价$p_i$元。小爱有 $k$ 张购物卡，第 $i$ 张卡里有 $v_i$ 元。
购物卡使用规则如下：
+ 商品不得拆分支付。每件商品必须进行全额支付，不得将一件商品拆分成多笔支付。
+ 购物卡余额不找零 。每张卡都是一次性，当一张卡开始扣款后，如果余额不足以支付下一件商品，则直接作废，不会为购物卡找零。
在商品的付款顺序已经确定且不能调整时，小爱应该如何调整消费卡的使用顺序，使得支付完所有商品之后，未被使用的购物卡金额总和最大。
输入
第一行：一个整数 $n$ ,表示共计$n$件商品。
第二行：$n$ 个整数$p_i$，表示第$i$件商品的价格。
第三行：一个整数 $k$ ,表示有$k$张购物卡。
第四行：$k$ 个整数$v_i$，表示第$i$张购物卡的金额。
输出
单个整数：表示付完所有商品后，最多剩余购物卡金额
若无法支付所有商品，输出 $Balance \ is \ insufficient$
样例输入输出
输入#1
复制
6
6 3 3 2 3 7
3
12 15 10
提示
+ 对于 $20\%$ 的数据， $1\leq n \leq 2000$，$1\leq k\leq 5$
+ 对于 $100\%$ 的数据，
$1\leq n\leq 10^5$
$1\leq k\leq 16$
$1\leq p_i\leq 10^4$
$1\leq v_i\leq 10^9$
样例1说明:10元卡支付前两件商品，15元卡支付剩余四件，剩下12元卡没用