解题思路

关键观察

数组元素均为正数。这样就可以用**滑动窗口(双指针)**维护当前区间的和：

• 右指针 r 向右扩张，把 a[r] 加入当前和 s；
• 若 s > k，不断右移左指针 l 并减去 a[l]，直到 s ≤ k；
• 每次满足 s ≤ k 时，用 r-l+1 更新答案。

题目内容

海岸线上按顺序摆放着$n$个位置，每个位置$i$上有$a_i$个贝壳。你需要选择一个连续的区间$[L,R](1≦L≦R≦n)$进行一次性收集，并将该区间内的全部贝壳装入背包。背包的容量为k，即一次收集的贝壳总数不能超过$k$。

请你计算可选择的区间的最大长度$R-L+1$。若不存在合法区间，则输出$0$。

输入描述

在一行上输入两个整数$n,k(1≦n≦2×10;1≦k≦10^{12})$，表示位置数量与背包容量。

在第二行上输入$n$个整数$a_1,a_2,...,a_n (1≦a_i≦10^9)$，表示每个位置的贝壳数量。

输出描述

输出一个整数，表示一次合法收集的最大区间长度。

样例1

输入

5 7
2 1 5 2 3

输出

2

说明

可选区间如$[1,2]$，总贝壳数为$2+1=3≤7$，长度为$2$；$[4,5]$的总贝壳数为$2+3=5≤7$，长度为$2$。不存在更长的合法区间，答案为$2$。

样例2

输入

1 1
12

输出

0