1335: 和不大于k的连续子列表

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

[md] 对于一个给定的列表,我们可以用“切片”操作,截取列表中任何连续部分,获得子列表。
特别地,原列表本身也是一个子列表。 给定一个包含n个正整数的列表和一个正整数k,请计算该列表中,和不大于k的连续子列表的最大长度。 
例如: n=6,k=4,列表为[1, 2, 1, 1, 3, 1],和不大于k的子列表有: 
[1] [1, 2] [1, 2, 1] [2] [2, 1] [2, 1, 1] [1] [1, 1] [1] [1, 3] [3] [3, 1] [1] 
长度最大的是[1, 2, 1]和[2, 1, 1],长度是3。 [/md]

Input

第一行一个正整数,为原列表的元素个数n(1<=n<=100);

第二行一个正整数k(1<=k<=20);

第三行,以字符串形式输入n个正整数(大小在1~10范围内),相邻两个正整数用一个空格分隔。

Output

一个正整数,表示和不大于k的连续子列表的最大长度。

Sample Input Copy

6
4
1 2 1 1 3 1

Sample Output Copy

3

Source/Category