#P3241. 买票

买票

题目描述

A手上共有n张票,但每张票的费用都不一样,贪心的B想要得到尽可能多的票,但又想花费最少,慷慨的A愿意给连续的m张票。 B希望你能帮助他在花钱范围内取得最大的票数。

输入格式

输入文件的第一行是2个整数n,f。其中(2<=n<=1000000),表示票的数目,(10<=f<=10000),表示B身上的钱。
接下来的1行,有n个整数a(1<=a<=30),表示每一张票的票价。

输出格式

输出文件仅一行,一个整数m表示B能得连续的最大票数。

5 10
2 3 1 6 7
3