题目描述

周末 Ztc 想去剧场看演出,但他没有票。这时,救世主 Wzj 出现了,他慷慨地愿意卖给Ztc 一些票。 Wzj 手上共有 $n$ 张票,但每张票的费用都不一样,贪心的 ztc 身上有 $f$ 块钱，他想要得到尽可能多的票,但又想花费最少,慷慨的 wzj 愿意给连续的 $m$ 张票。 Ztc 希望你能帮助他在花钱范围内取得最大的票数 $m$ 是多少。

输入格式

第一行输入两个整数 $n,f$ 。

第二行输入 $n$ 个整数 $a_1,a_2,...a_n$ ，表示票价。

输出格式

输出一个整数 $m$ ，表示能获得的最大连续票数。

样例

样例输入 #1

5 10
2 3 1 6 7

样例输出 #1

3

数据范围

对于 $100\%$ 的数据，保证 $n,f \le 10^6 , a_i \le 10^9$ 。