题目描述 某不起眼的沿海城市H，它的面积很小，以至于在最初建设港口的时候，港口面积也规划的很小。 现在港口的集装箱已经接近满载状态，放不下更多的集装箱。 假如你是港主，现在来了一辆能载重C的空货轮

题目描述

某不起眼的沿海城市H，它的面积很小，以至于在最初建设港口的时候，港口面积也规划的很小。ruJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在港口的集装箱已经接近满载状态，放不下更多的集装箱。ruJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假如你是港主，现在来了一辆能载重C的空货轮，给出n个可以上该货轮的集装箱的重量w，你希望在不超出载重的前提下，将尽可能多的集装箱装上轮船（货轮很大，不需要考虑集装箱的体积）。ruJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入第一行两个整数n、c，表示n个集装箱和货轮最大载重c。 第二行给出n个集装箱的重量w。

输出

输出一个整数，代表最多能装多少集装箱。

数据范围

1≤n≤1000，1≤c≤10000000，1≤w≤10000

输入样例

5 20 6 9 4 3 6

输出样例

4