比赛场次	308
比赛名称	20160420s
比赛状态	已结束比赛成绩
开始时间	2016-04-20 08:00:00
结束时间	2016-04-20 12:00:00
开放分组	全部用户
注释介绍

题目名称	买汽水
输入输出	`drink.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
WAHT	AAAAAAAAAA	0.003 s	0.28 MiB	100
FETS 1/3	AAAAAAAAAA	0.003 s	0.31 MiB	100
咸鱼二号	AAAAAAAAAA	0.006 s	0.31 MiB	100
铁策	AAAAAAAAAA	0.245 s	7.46 MiB	100
Satoshi	AAAAAAAAAA	0.255 s	12.31 MiB	100
KZNS	AAAAAAAAAA	0.297 s	0.28 MiB	100
asddddd	AAAAAAAAAA	0.374 s	0.31 MiB	100
mikumikumi	AAAAAAAAAA	0.446 s	0.32 MiB	100
bhiaibogf	AAAAAAAAAA	0.510 s	0.28 MiB	100
农场主	AAAAAAAAAA	0.693 s	32.28 MiB	100
debug	AAAAAAAAAA	2.885 s	0.31 MiB	100
lxtgogogo	AAAAAATTTT	4.483 s	0.32 MiB	60
‎MistyEye	MMMMMMMMMM	0.000 s	0.00 MiB	0
YGOI_真神名曰驴蛋蛋	MMMMMMMMMM	0.000 s	0.00 MiB	0
哒哒哒哒哒！	MMMMMMMMMM	0.014 s	0.00 MiB	0

买汽水

★★ 输入文件：drink.in 输出文件：drink.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

czyz 暑期集训一共 N 天。由于 jmy 和 lkf 玩游戏总是输，作为惩罚，他需要给 oiers 买汽水。

jmy 最多只能给大家花 M 元钱。由于每天汽水的价格都不固定，现在给出每天买汽水的花销，我们可以随意选择让 jmy 哪些天买汽水（当然总花费不能超过 M）。请问最多一共能够花掉 jmy 多少钱呢？

假设：暑假最多不超过 40 天，jmy 给大家花的钱最多有一亿。

【输入格式】

输入第一行有两个整数 N，M。 1<=N<=40，0<=M<=100,000,000。

接下来一行有 N 个数，第 i 个数表示第 i 天的汽水花销。每天汽水的花销 p<=100,000,000。

【输出格式】

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

【样例1】

输入
3 10
1 2 3

输出
6

【样例2】

【提示】

【数据规模】

对于 10%的数据，N<=10；

对于 30%的数据，N<=20；

对于 60%的数据，N<=30；

对于 100%的数据，N<=40。

【来源】

在此键入。