孙悟空现在正在天宫偷吃蟠桃,时间有限,王母娘娘一会儿就会回来,孙悟空要在王母娘娘回来之前尽可能多偷吃一点蟠桃。 你的任务是帮助孙悟空决定怎么吃蟠桃才能尽可能多吃。输出孙悟空最多可以吃掉的蟠桃数量。 特别说明:本题中不能直接使用排序库函数,如您使用了排序库函数,即便运行通过也会被判为0分。
输入描述:
第一行两个正整数N和P,N表示蟠桃的数量,P是王母娘娘还有多长时间后会回来。接下来一行N个整数表示每个蟠桃吃掉所需的时间。注意,掐着王母娘娘的回来的点吃完是很危险的,所以必须在王母娘娘回来前吃完,不能是回来时刚好吃完。


输出描述:
输出孙悟空最多能吃掉的蟠桃的数量。
示例1

输入

8 30
13 4 25 19 17 23 29 8

输出

3

备注:
对于40%的数据有,1对于100%的数据有,1
加载中...