题目描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$ 和一个常数 $S$。

你需要找出一个长度最长的连续子序列，满足该子序列的和 $\le S$，输出该子序列的长度即可。

输入格式

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

第二行输入 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示整个序列。

输出格式

输出一个整数，表示符合题目要求最长的子序列长度。如果不存在，输出 $0$。

样例输入

5 6
1 2 3 4 5

样例输出

3

说明

数据范围

• $1 \le n \le 10^5$

• $1 \le a_i \le 10^4$

• $1 \le S \le 10^8$