5275 - 最大子段和不超过k的最大长度

题目描述

给定一个长度为n的整数数组a,求最大子段和不超过k的最大子段长度。

输入

第一行包含两个整数n和k。 第二行包含n个整数a[1], a[2], ..., a[n]。

输出

输出一个整数,表示最大子段长度。

样例

输入

5 10
1 2 3 4 5

输出

4
说明

1 ≤ n ≤ 100000 -100000 ≤ a[i] ≤ 100000 -1000000 ≤ k ≤ 1000000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 68
通过人数 24
金币数量 1 枚
难度 未标记


上一题 下一题