#H0012. Jiang学长的WF之路(十)

Jiang学长的WF之路(十)

题目背景

长时间的专注会导致精神压力剧增。Jiangrc 需要在不崩溃的前提下,找出一段最长的连续高产期。

题目描述

比赛的 NN 个时间点上,Jiangrc 的瞬时脑力消耗值为 WiW_i。 他希望找到一个最长的连续时间段 [L,R][L, R],使得这段时间内的脑力消耗总和不超过他的抗压极限 SS。请问这个最长时间段包含多少个时间点?

输入格式

第一行包含两个整数 NNSS (1N1051 \le N \le 10^5, 1S10141 \le S \le 10^{14})。 第二行包含 NN 个正整数 WiW_i (1Wi1091 \le W_i \le 10^9)。

输出格式

输出一个整数,表示满足条件的最长连续时间段的长度。

样例

5 10
3 1 5 4 2
3

样例解释

脑力消耗数组为 [3, 1, 5, 4, 2],抗压极限为 10。 满足总和不超过 10 的最长连续子数组是 [1, 5, 4],其总和为 10,长度为 3。 (选择 [3, 1, 5] 长度也是 3;选择 [5, 4, 2] 总和为 11 超过了极限,不可取。因此最大长度为 3)。