题目描述

码头上停泊一艘远洋轮船，轮船可以装下 $c$ 吨的货物，码头上有 $n$ 个集装箱需要运走，已知第 $i$ 个集装箱的重量为 $w_i$。

请你编程计算，在不超出轮船最大载重量的情况下，该轮船最多可以运走多少吨的集装箱。（注意：单个集装箱不能拆开运送，对于每个集装箱来说，要么整个运到轮船上，要么不运。）

输入格式

第一行有 $2$ 个正整数 $n$ 和 $c$。$n$ 是集装箱数，$c$ 是轮船的载重量。

第 $2$ 行中有 $n$ 个正整数，表示集装箱的重量。

输出格式

计算出的最大装载重量输出。

样例

5 10
7 2 6 5 4

10

数据范围

$0<n<10000$，$0<c<32767$。

来源

动态规划 背包