Problem4435--最长子段

4435: 最长子段

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description



问题描述
有一种链,由多颗珍珠串成,每颗珍珠都有其价格。珍珠链很长很长,如果你的资金不够的话,允许选取其中连续的一段购买。
在确定的资金额度下,求最大可以购买的珍珠链的长度,所谓长度就是珍珠的数目。

输入格式
第一行,两个整数N和K,表示珍珠链上珍珠的数目和可用资金数。
第二行,N个非负整数,依次为珍珠链上各珍珠的价格。

输出格式
一个整数,意义如题所述。

输入样例
5 3
2 1 1 1 2

输出样例
3

数据范围
N<=2000

Source/Category

 140_T04'