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