题目描述

有 $n$ 个集装箱要装上一艘载重量为 $c$ 的轮船，其中集装箱 $i$ 的重量为 $w_i$，找出一种最优装箱方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

输入格式

第一行两个正整数，$n$ 和 $c$。 第二行有 $n$ 个正整数，表示重量。

输出格式

最大载重量。

样例

5 10
7 2 6 5 4

10

数据范围

$n \le 50$，$c \le 1000$。