双11到了,小L有N个想买的物品,同时也有一张满M元才能使用的优惠券。由于预算有限,因此小L想挑出一部分物品购买,使得可以使用这张优惠券的同时让花的钱尽可能的少。你能算一下小L最少要买总价为多少的物品吗?
多组测试数据,遇到EOF结束。 每组测试数据第一行为两个正整数N和M(1<=N<=20, 1<=M<=100)。 第二行为N个正整数,代表这N件物品的价格(1-100之间)。
对于每组测试数据,输出最小的总价,若不能满足条件输出-1.
5 8 1 2 3 4 5
8