题目描述
【题目描述】
您负责的服务器需要先到先得的方式运行一些提交的任务。每天,您可以让服务器运行这些任务最多T分钟。考虑到每项任务所需的时间,你想知道今天会完成多少项任务。
考虑以下示例。假设T=180,任务需要45、30、55、20、80和20分钟(按提交顺序)。然后,只能完成四项任务。前四项任务可以完成,因为它们需要150分钟,但前五项任务不能完成,因为他们需要230分钟,这比180分钟长。请注意,尽管在完成第四个任务后有足够的时间来执行第六个任务(需要20分钟),但您不能这样做,因为第五个任务尚未完成。
【输入】
输入第一行包含两个整数n和T,其中1≤n≤50是任务数,1≤T≤500。下一行包含n个不超过100的正整数,表示每个任务按提交顺序所需的时间。
【输出】
以先到先得的方式显示T分钟内可以完成的任务数。
【样本输入1】
6 180
45 30 55 20 80 20
【样本输出2】
4
【样本输入2】
10 60
20 7 10 8 10 27 2 3 10 5
【样本输出2】
5
样例输入 复制
10 60
20 7 10 8 10 27 2 3 10 5
样例输出 复制
5