题目描述

周末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

</p>

提示

本题共 10 个测试点。

来源

尺取法、滚动