说明

 有一批共有 n 个集装箱要装上一艘载重量为 c的轮船，其中集装箱 i 的重量为 w[i]，找出一种最优的装载方案可将这 n 个集装箱尽可能重地装上这艘轮船。

输入格式

n  c

n个集装箱的重量

输出格式

最大载重量

样例

5 10
7 2 6 5 4

10