买汽水

买汽水

【问题描述】
czyz暑期集训一共N天。由于jmy和lkf玩游戏总是输,作为惩罚,他需要给oiers买汽水。
jmy最多只能给大家花M元钱。由于每天汽水的价格都不固定,现在给出每天买汽水的花销,我们可以随意选择让jmy哪些天买汽水(当然总花费不能超过M)。请问最多一共能够花掉jmy多少钱呢?
暑假最多不超过40天,jmy给大家花的钱最多有一亿。
【输入格式】
输入第一行有两个整数N,M。 1<=N<=40,0<=M<=100000000。
接下来一行有N个数,第i个数表示第i天的汽水花销。每天汽水的花销p<=100000000。
【输出格式】
输出一行一个整数,表示我们最多能够花掉jmy多少钱。
【输入样例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%的数据,N<=40。