题目描述

此方十分喜爱吃寿司。作为一名重度阿宅，出门吃饭是及其困难的。她在手机上选择了一家寿司店，一共有 $n$ 种寿司，每个寿司的价格为 $a_i$ ，且只能点一份，起送价为 $m$ 元，此方想要知道她最少要花多少钱才能满足起送条件。

输入格式

第一行输入两个整数 $n(1≤n≤200)$ 和 $m(1≤m≤50000)$ 。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n(m \le \sum a_i \le 50000)$ 。

输出格式

输出一个整数，表示满足起送条件的最少花费。

输入输出样例

3 10
3 7 9

10

5 12
10 11 7 8 9

15

3 8
1 6 9

9

样例解释

样例1，我们选择价格为 $3$ 和 $7$ 的寿司即可满足条件。

样例2，我们选择价格为 $7$ 和 $8$ 的寿司，花费了 $15$ 块，满足条件。

样例3，我们选择价格为 $9$ 的寿司即可。

数据范围

$n(1≤n≤200)$ ， $m(1≤m≤50000)$ ， $a_i(m \le \sum a_i \le 50000)$。

来源

信友队题库，题目ID：15702