题目描述

有 $C$ 张购物卡，第 $i$ 张卡的余额为 $c_i$；还有 $N$ 本按顺序摆放的书，第 $i$ 本价格为 $p_i$。

使用一张卡时，只能从当前还未购买的第一本书开始，连续购买若干本书，且总价不能超过卡内余额。每张卡最多使用一次，卡内余额不能合并，也不找零。购物卡的使用顺序可以任意安排。

要求买完全部书，求所有未使用购物卡的余额总和的最大值；如果无法买完，输出 $-1$。

输入格式

第一行包含两个整数 $C,N$。

第二行包含 $C$ 个整数，表示各购物卡余额。

接下来 $N$ 行，每行包含一个整数，表示一本书的价格。

输出格式

输出一个整数。

2 3
10 10
6
4
8

0

数据范围与提示

• $1 \le C \le 16$
• $1 \le N \le 10^5$
• $1 \le c_i,p_i \le 10^9$