题目描述

约翰到商场购物，他的钱包里有 $K(1 \le K \le 16)$ 个硬币，面值的范围是 $1\sim 100,000,000$。

约翰想按顺序买 $N$ 个物品 $(1 \le N \le 100,000)$，第 $i$ 个物品需要花费 $c(i)$ 块钱，$(1 \le c(i) \le 10,000)$。

在依次进行的购买 $N$ 个物品的过程中，约翰可以随时停下来付款，每次付款只用一个硬币，支付购买的内容是从上一次支付后开始到现在的这些所有物品（前提是该硬币足以支付这些物品的费用）。不幸的是，商场的收银机坏了，如果约翰支付的硬币面值大于所需的费用，他不会得到任何找零。

请计算出在购买完 $N$ 个物品后，约翰最多剩下多少钱。如果无法完成购买，输出$-1$。

输入格式

第一行为 $K,N$ 两个整数。

接下来的 $K$ 行，每行为 FJ 的一枚硬币的面额。

再接下来的 $N$ 行，按顺序每行输入 FJ 所购买的物品的价格。

输出格式

在购买完 $N$ 个物品后，约翰最多剩下的钱。如果无法完成购买，输出$-1$。

3 6 
12 
15 
10 
6 
3 
3 
2 
3 
7

12