logo AlgoBeat OnlineJudge
登录 注册

#210225. 送礼物

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

作为惩罚,GY 被遣送去帮助某神牛给女生送礼物 (GY:貌似是个好差事)但是在 GY 看到礼物之后,他就不这么认为了。某神牛有 个礼物,且异常沉重,但是 GY 的力气也异常的大 (-_-b),他一次可以搬动重量和在 以下的任意多个物品。GY 希望一次搬掉尽量重的一些物品,请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。

输入格式

第一行两个整数,分别代表

以后 行,每行一个正整数表示

输出格式

仅一个整数,表示 GY 在他的力气范围内一次性能搬动的最大重量。

样例

样例输入 1

20 5
7
5
4
18
1

样例输出 1

19

数据范围与提示

对于所有测试数据,,