题目描述

按顺序给出 $n$ 个整数 $a_1 ... a_n$，计算其中最长一段连续的总和不超过 $k$ 的序列长度。

输入格式

第一行两个整数 $n,k$

第二行 $n$ 个整数 $a_1...a_n$

输出格式

一个整数表示答案

样例数据

9 10
5 2 3 2 3 4 5 1 2

4

样例解释

2 3 2 3 是最长的总和不超过 $10$ 的序列。

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$

对于全部数据，$1 \le n \le 10^5, 1 \le k \le 10^5, 1 \le a_i \le 100$