问题 2695 --买汽水

2695: 买汽水

题目描述

  暑期集训一共N天,大家都辛苦了,Symbol准备给大家买汽水,但是钱只有M。
每天买汽水的花销都是不固定的,如果不够钱,买到的汽水不够大家一起喝,那样子不太好对不对?所以我们要买的话,就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销,请问我们一共最多能够花掉Symbol多少钱呢?
暑假最多不超过40天,Symbol给大家花的钱最多有一亿。

输入

输入第一行有两个整数N,M。 1<=N<=40,0<=M<=100000000。
接下来一行有N个数,表示某一天的汽水花销。每天汽水的花销p<=100000000。

输出

输出一个整数,表示我们能够花掉Symbol多少钱。

样例输入输出

输入#1 复制
3 101 2 3
输出#1 复制
6
输入#2 复制
4 104 3 5 11	
输出#2 复制
9

提示

【数据描述】
对于10%的数据,N<=10。
对于30%的数据,N<=20。
对于60%的数据,N<=30。
对于100%的数据,N<=40。

序号 标题 作者 发表时间 费用 订购数 操作