1360: 买票
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:87
解决:39
题目描述
周末Ztc想去剧场看演出,但他没有票。这时,救世主Wzj出现了,他慷慨地愿意卖给Ztc一些票。
Wzj手上共有n张票,但每张票的费用都不一样,贪心的Ztc想要得到尽可能多的票,但又想花费最少,慷慨的Wzj愿意给连续的m张票。
Ztc希望你能够帮助他在花钱范围内取得最大的票数。
输入
第一行是2个整数n,f。其中(2≤N≤1000000),表示票的数目,(10≤f≤10000),表示ztc身上的钱。
接下来的1行,有n个整数a(1≤a≤30),表示每一张票的票价。
输出
仅一行整数m,表示ztc能得到连续的最大票数。
样例输入 复制
5 10
2 3 1 6 7
样例输出 复制
3
提示
50%的数据满足:2≤n≤10000
100%的数据满足:2≤n≤1000000