#1148. Watashi的钱

Watashi的钱

【题目描述】

Watashi 是 ICPC 团队的教练,他非常善良。在 ICPC 夏季培训营地学生需要设计问题,并整晚的检查测试数据,这使他们非常疲倦。 Watashi 决定给一些钱作为对学生的奖励,以便他们可以购买午餐。

已知学生每天会花多少钱购买午餐,现在你作为团队的队长,你需要决定如何使用 Watashi的奖励来购买午餐。对于每一天你要么选择使用 Watashi 奖励的钱来购买午餐(如果钱足够的话),要么学生自己购买。

当然,你希望尽可能地花 Watashi 的钱,现在请你编写一个程序来计算最多可以从 Watashi的奖励中花费多少钱?

【输入】

输入两行,第一行为整数N(1<=N<=30)M(0<=M<=100000),代表有 N 天,和 Watashi奖励的钱 M;

第二行为 n 个数字 ai(0<=ai<=100000),代表团队第 i 天的午餐钱。

【输出】

输出一行一个整数,代表最多可以从 Watashi 的奖励中花费的钱。

【示例输入 1】

3 10
8 4 5

【示例输出 1】

9

【示例输入 2】

6 50
8 5 34 86 28 221

【示例输出 2】

47

【数据说明】

对于 100%的数据:1<=N<=30;0<=M,ai<=100000