题目描述
对于一个给定的列表,我们可以用”切片“操作,截取列表中任何连续部分,获得子列表。特别地,原列表本身也是一个子列表。给定一个包含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
例如: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
输出
第一行一个正整数n,表示列表的大小。
第二行一个正整数k(1<=k<=20);
第三行,以字符串形式输入n个正整数(大小在1~10范围内),相邻两个正整
数用一个空格分隔。样例输入 复制
6
4
1 2 1 1 3 1
样例输出 复制
3