购买汽水

题目描述

暑期一共$n$天，好心人小涛想给大家买汽水，小涛最多只能给大家花$m$元钱。

由于每天汽水的价格都不固定，现在给出每天买汽水的花销，我们可以随意选择让小涛哪些天买汽水（当然总花费不能超过$m$）。

请问最多一共能够花掉小涛多少钱呢？

输入格式

输入第一行有两个整数$n$，$m$。

接下来一行有$n$个数，第$i$个数$p$，表示第$i$天的汽水花销。

输出格式

输出一行一个整数，表示我们最多能够花掉小涛多少钱。

数据范围与提示

• 对于$10\%$的数据，$n \leq 10$；
• 对于$30\%$的数据，$n \leq 20$；
• 对于$60\%$的数据，$n \leq 30$；
• 对于$100\%$的数据，$1 \leq n \leq 40$，$0 < p_i, m \leq 10^{9}$。

样例

3 10
1 2 3	

6

4 10
4 3 5 11

9