问题描述

给定一个整数数组 $nums$ 和一个整数 $M$，求出连续子数组之和不超过 $M$ 的情况下，数组中最长的连续子数组的长度。

输入格式

• 第一行包含一个整数 $N$，表示数组 nums 的长度 ($1 \leq N \leq 10^5$)。
• 第二行包含 $N$ 个整数，表示数组 nums，其中 $1 \leq nums[i] \leq 10^4$。
• 第三行包含一个整数 $M$，表示连续子数组的和不能超过的最大值 ($1 \leq M \leq 10^6$)。

输出

• 返回满足条件的最长连续子数组的长度。

5
1 2 3 4 5
8

3

6
10 5 2 7 1 4
15

4