文理学院程序设计在线练习


程序存储问题

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 537   Accepted Submission(s): 216
Problem Description

设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n。程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。

Input

测试数据的第一行是2个正整数,分别表示文件个数n(n<=1000)和磁带的长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。你可以假设处理过程中数据不会超出int型范围。处理到文件结束。

Output

输出最多可以存储的程序数,每个答案一行。

Sample Input
6 50
2 3 13 8 80 20
Sample Output
5