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

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

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

HINT

[md] s = input() #输入一个字符串，赋值给s a = s.split(' ') #将字符串s按空格拆分，保存到列表a中 lis = [int(i) for i in a] #将列表a的元素转换成整数，保存到列表lis中 [/md]