问题2386--F

2386: F

时间限制: 1 Sec  内存限制: 128 MB
提交: 264  解决: 69
[状态] [讨论版] [提交] [命题人:]
题目描述

双11到了,小L有N个想买的物品,同时也有一张满M元才能使用的优惠券。由于预算有限,因此小L想挑出一部分物品购买,使得可以使用这张优惠券的同时让花的钱尽可能的少。你能算一下小L最少要买总价为多少的物品吗?

输入

多组测试数据,遇到EOF结束。
每组测试数据第一行为两个正整数N和M(1<=N<=20, 1<=M<=100)。
第二行为N个正整数,代表这N件物品的价格(1-100之间)。

输出

对于每组测试数据,输出最小的总价,若不能满足条件输出-1.

样例输入 Copy
5 8
1 2 3 4 5
样例输出 Copy
8
来源/分类