#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