Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#147. 买汽水

统计

描述 Description

暑期集训一共 N 天,大家都辛苦了,Symbol 准备给大家买汽水,但是钱只有 M。

每天买汽水的花销都是不固定的,如果不够钱,买到的汽水不够大家一起喝,那样子不太好对不对?所以我们要买的话,就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销,请问我们一共最多能够花掉 Symbol 多少钱呢?

暑假最多不超过 40 天,Symbol 给大家花的钱最多有一亿。

输入格式 InputFormat

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

输出格式 OutputFormat

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

样例输入 SampleInput

3 77567506
10856 8595 24637

样例输出 SampleOutput

44088