#AIC3204. 寻找最大和

寻找最大和

寻找最大和

给定 nn 个正整数 a1…ana_1…a_n,请从中选择 33 个数字,满足他们的和不大于给定的整数 mm,请求出这个和最大可能是多少,如果没有则输出 00。

输入格式

第一行有两个整数,分别表示数字个数 nn 和给定的整数 mm。 第二行有 nn 个整数,表示给定的 nn 个数字 aia_i。

输出格式

输出一行一个整数表示答案。


5 21
5 6 7 8 9


21

提示

数据范围与提示

3≤n≤100,1≤m≤3000,1≤ai≤10003≤n≤100,1≤m≤3000,1≤a_i≤1000

时间限制: 1000ms

内存限制: 256MB