区间取数2

题目描述

给你 $n$ 个数 $a_1, a_2, ..., a_n$ 和一个整数 $k$，你需要在这 $n$ 个数中选出连续一段数，使得这些数的和不超过 $k$。

请问最多能选几个数。

输入格式

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

接下来一行 $n$ 个数 $a_1, a_2, ..., a_n$。

输出格式

输出一行一个数表示答案。

样例输入

4 4
2 3 3 3

样例输出

1

数据范围

对于 $100\%$ 的数据，保证 $1\leq n \leq 10^6, 1\leq k\leq 10^9, 1\leq a_i \leq 10^4$。