题目描述

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

输入格式

输入共两行，第一行为两个正整数， n 和 m，
   第二行为 n 个正整数 ai，表示菜的价格

输出格式

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

样例数据1

input

3 10
3 7 9

output

10

样例数据2

input

5 12
10 11 7 8 9

output

15

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

样例数据3

input

3 8
1 6 9

output

9

数据范围

对于 30% 的数据， 满足n,m ≤ 15。
对于 100% 的数据， 满足n ≤ 200，0 ≤ 所有 ai 的和 ≤ 50000。