No testdata at current.

题目描述

商场一共 $n$ 个物品，第 $i$ 件物品的价格为 $a_i$，每件物品只能买一件，你手上有 $m$ 块钱。

求最多支出多少钱。

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 个整数，表示 $a_i$。

输出格式

输出最多支出是多少钱。

样例

样例 1 输入

3 10
1 2 3

样例 1 输出

6

样例 2 输入

4 10
4 3 5 11

样例 2 输出

9

数据范围与提示

对于 $10\%$ 的数据，$n<10$。

对于 $30\%$ 的数据，$n<20$。

对于 $60\%$ 的数据，$n<30$。

对于 $100\%$ 的数据，$1<n<40$。