问题 4641 --看书强迫症

4641: 看书强迫症★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 8
[提交][状态][命题人:]

题目描述

当小晨晨有空的时候,他会去图书馆读一些书。今天他有t时间用来读书,所以小晨晨在图书馆里拿了n本书。他要估计每本书所需要阅读的时间,让我们用从1到n的整数对这些书进行编号。小晨晨需要ai分钟来阅读第i本书。

小晨晨决定选择一本编号为i的书,从这本书开始,一本一本地阅读。换言之,他会先读第i本书,然后再读第i+ 1本书 ,接着是第i + 2.......他会一直读书到没时间或者读完第n本书。小晨晨有强迫症,如果开始读一本书就必须把这本书读完,也就是说,如果他没有足够的时间读完这本书,他就不会开始读这本书。

请输出小晨晨最多能读多少本书。

输入

第一行包含两个整数nt来表示书的数量和小晨晨的空闲时间。(1<=n<=10^5,1<=t<=10^9)

第二行包含n个整数a1,a2,a3........(1<=ai<=10^4)

其中数字ai表示阅读第i本书所需的时间。

输出

打印单个整数表示小晨晨可以阅读的最大书籍数。

样例输入
Copy
4 5
3 1 2 1
样例输出
Copy
3

提示

样例2输入

3 3
2 2 3

样例2输出

1

来源

[提交][状态]