A21300.不改变

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

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

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

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

• 第 1 行：两个整数，K 和 N。

• 第 2..1+K 行：每行包含 FJ 的一枚硬币的金额。

• 第 2+K. 行。1+N+K：这 N 行包含 FJ 打算购买的成本。

• 第 1 行：FJ 最终可以获得的最大金额，如果 FJ 无法完成所有购买，则为 -1。

FJ 有 3 枚硬币，价值分别为 12、15 和 10。他必须按价值 6、3、3、2、3 和 7 的顺序进行购买。

FJ 在前两次购买时花费了他的 10 个单位的硬币，然后在剩余的购买中花费了 15 个单位的硬币。这给他留下了 12 个单位的硬币。