买票
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
周末wt想去剧场看演出,但他没有票。
这时,救世主wzj出现了,他慷慨地愿意卖给wt一张票,wzj手上共有n张票,但每张票的费用都不一样,贪心的wt想要得到尽可能多的票,但又想花费最少,慷慨的wzj愿意给连续的m张票。
wt希望你能帮助他在花钱范围内取得最大的票数。
Input Format
输人文件tickets.in的第一行是2个整数n,f.其中(2<=N<=1000000),表示票的数目(10<=f<=10000),表示ztc身上的钱。
接下来的1行,有n个整数a(1<=a<=30),表示每一张票的票价。
Output Format
输出文件tickets.out仅一行整数m,表示ztc能得连续的最大票数。
Sample
tickets.in
5 10
2 3 1 6 7
tickets.out
3
Hint
50%的数据满足:2<=n<=10000 100%的数据满足:2<=n<=1000000