问题7127--服务器

7127: 服务器

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

您负责的服务器需要先到先得的方式运行一些提交的任务。每天,您可以让服务器运行这些任务最多T分钟。考虑到每项任务所需的时间,你想知道今天会完成多少项任务。

考虑以下示例。假设T=180,任务需要453055208020分钟(按提交顺序)。然后,只能完成四项任务。前四项任务可以完成,因为它们需要150分钟,但前五项任务不能完成,因为他们需要230分钟,这比180分钟长。请注意,尽管在完成第四个任务后有足够的时间来执行第六个任务(需要20分钟),但您不能这样做,因为第五个任务尚未完成。

输入

输入第一行包含两个整数nT,其中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

来源/分类