Bob 是一个重度外卖依赖者。这天他挑中了一家店,这家店总共有 n 种菜品,每种菜 品限点一份,需要满 m 元钱才可配送,因此 Bob 想知道他至少需要花多少钱才能满足 最低配送要求。
输入共两行,第一行为两个正整数,n 和 m,第二行为 n 个正整数 ai
输出一个数,满足最低配送要求所花的最少钱数。
【样例1】
3 10
3 7 9
【样例2】
5 12
10 11 7 8 9
【样例3】
3 8
1 6 9
【样例1】
10
【样例2】
15
【样例3】
9
对于第二个样例,最低配送要求为 12 元,最优解为点 7 块和 8 块的两个菜,最少花 15 元。
对于 30% 的数据,满足 n <= 15
对于100%的数据,满足n <= 200,m <= 所有ai的和 <= 50000