Problem b: 外卖(takeaway)

Problem b: 外卖(takeaway)

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy

【样例1】
3 10
3 7 9 
【样例2】
5 12
10 11 7 8 9 
【样例3】
3 8
1 6 9 

Sample Output Copy

【样例1】
10
【样例2】
15
【样例3】
9

HINT

对于第二个样例,最低配送要求为 12 元,最优解为点 7 块和 8 块的两个菜,最少花 15 元。 

对于 30% 的数据,满足 n <= 15

对于100%的数据,满足n <= 200,m <= 所有ai的和 <= 50000