该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

算法杯R4## 题目描述

某 OJ 的运维部门正在监控一台评测机的 CPU 占用率，每秒记录一次。前 $n$ 秒的记录构成一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$。

对于 $a$ 中的任意连续区间 $[l, r]$，定义其报警强度 $t$ 为

为了优化评测机稳定性，运维人员确定了一个报警阀值 $s$。当某个区间的 $t$ 不超过 $s$ 时，该区间被视为稳定的。

请你帮他们求出，最长的稳定区间的长度。

输入格式

第 $1$ 行两个正整数 $n, s$，分别表示表示记录时长和报警阀值。

第 $2$ 行 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示每秒的 CPU 占用率。

输出格式

一行，一个非负整数，表示最长的稳定区间的长度。

6 84
13 4 21 9 12 19

4

说明/提示

【数据范围】

对于 $40\%$ 的测试数据，$1 \le n \le 2000$。

对于 $100\%$ 的测试数据，$1 \le n \le 2 \times 10^5$，$1 \le s \le 10^{12}$，$0 \le a_i \le 100$。