诸葛的理想 - Problem

Problem5049--诸葛的理想

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 256 MiB

人人都有理想，诸葛也不例外。
诸葛有很多理想，但是诸葛没有那么多的精力去实现那么多的理想，她想在有限的精力内实现最多的理想。

每组数据第一行输入两个整数N，V，表示诸葛有N个理想，精力为V。
接下来N行中每行有一个整数X，表示实现这个理想要耗费的精力为X。

输出诸葛最多能实现的理想数量。

【数据范围】
30%数据满足， N ≤ 1000， X ≤ 10000000
60%数据满足， N ≤ 1000， X ≤ 2^31-1
100%数据满足， N ≤ 100000， X ≤2^31-1， V ≤ 2^31-1

Submit