#2119. 装载问题

装载问题

说明

有一批集装箱要装上一艘载重量为cc的轮船。其中集装箱i的重量为wiw_{i}。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。

对于给定的nn个集装箱和轮船的载重量CC,编程计算装入最多时的集装箱个数。

输入格式

第1行中有2个正整数nnCC。正整数nn是集装箱个数;正整数CC是轮船的载重量。接下来的一行中有nn个整数,分别表示nn个集装箱的重量,它们之间用空格分隔。

输出格式

计算出最大载重量

样例

5 10
7 2 6 5 4
10