题目描述

小爱预计购买$n$件商品，每件商品售价$p_i$元。小爱有 $k$ 张购物卡，第 $i$ 张卡里有 $v_i$ 元。 购物卡使用规则如下：

• 商品不得拆分支付。每件商品必须进行全额支付，不得将一件商品拆分成多笔支付。
• 购物卡余额不找零 。每张卡都是一次性，当一张卡开始扣款后，如果余额不足以支付下一件商品，则直接作废，不会为购物卡找零。

在商品的付款顺序已经确定且不能调整时，小爱应该如何调整消费卡的使用顺序，使得支付完所有商品之后，未被使用的购物卡金额总和最大。

输入格式

第一行：一个整数 $n$ ,表示共计$n$件商品。 第二行：$n$ 个整数$p_i$，表示第$i$件商品的价格。 第三行：一个整数 $k$ ,表示有$k$张购物卡。 第四行：$k$ 个整数$v_i$，表示第$i$张购物卡的金额。

输出格式

单个整数：表示付完所有商品后，最多剩余购物卡金额 若无法支付所有商品，输出 $Balance \ is \ insufficient$

6
6 3 3 2 3 7
3
12 15 10

12

样例解释 1

10元卡支付前两件商品，15元卡支付剩余四件，剩下12元卡没用

3
2 3 1
2
4 5

0

数据范围

• 对于 $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$