辅导课堂在推进质量建设,需要分析每堂直播课的用户报障数量。 当连续多个课程的报障数量之和大于一个数s的时候,系统会发出报警。小猿想知道最长连续的没有触发报警的课程数量。
输入描述:
第一行两个整数 n,s第二行 n 个整数,每个整数表示一次课程报障数量ai对于 10% 的数据,满足 1 ≤ n ≤ 2 * 10^3对于 100% 的数据,满足 1 ≤ n ≤ 2 * 10^6,0 ≤ ai ≤ 10^2


输出描述:
最长连续的没有触发报警的课程数量
示例1

输入

3 2
1 1 3

输出

2

说明

前面两次课程分别为1,1 没有触发报警 所以答案是2
示例2

输入

6 5
5 1 1 1 2 3

输出

4

说明

中间的课程打分 1 1 1 2之和等于5 没有触发报警
加载中...