Description

Bob 是一个重度外卖依赖者。这天他挑中了一家店，这家店总共有 n 种菜品，每种菜品限点一份，需要满 m 元钱才可配送，因此 Bob 想知道他至少需要花多少钱才能满足最低配送要求。

Input Format

输入共两行，第一行为两个正整数，n 和 m，第二行为 n 个正整数 ai  

Output Format

输出一个数，满足最低配送要求所花的最少钱数。

3 10 
3 7 9

10

Hint

【样例输入1】
3 10 
3 7 9
【样例输出1】
10
【样例输入2】
5 12 
10 11 7 8 9
【样例输出2】
15
【样例输入3】
3 8 
1 6 9 
【样例输出3】
9
提示
对于第二个样例，最低配送要求为 12 元，最优解为点 7 块和 8 块的两个菜，最少花 15元。 
【数据范围】
对于 30% 的数据，满足 n ≤ 15 。 
对于 100% 的数据，满足 n ≤ 200， m ≤所有ai的和 ≤ 50000 。

Source

01背包 动态规划 深搜