该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1000 ms；空间限制：256 MB。

题目描述

长老师很喜欢钓鱼，每天都会去钓鱼。但长老师并不擅长，所以一天最多只能钓上一条鱼（也有可能一条也钓不上来）。

长老师更喜欢吃鱼。如果一天吃到了至少一条鱼，长老师就会认为这是一个好日子。

钓上来的鱼不必在当天吃掉，它可以被存放$k$天。也就是说，长老师若在第$i$天钓上一条鱼，则可以在第$i\sim i+k$天这$k+1$天中的任意一天将其吃掉。

现给出长老师在连续的$n$天中的钓鱼情况。长老师希望拥有尽量长的一段日子，每天都吃至少一条鱼。所以，请回答在所有的吃鱼安排中，可能出现的最长的一段连续的好日子有多长。

输入格式

在文件 fish.in 中读入。

第一行两个整数 $n,k$，$n$ 表示总天数，$k$ 表示一条鱼最多存放的天数。 第二行$n$个整数$a_1\sim a_n$，$a_i$表示第$i$天的钓鱼情况，若为$1$，表示第$i$天钓到了一条鱼，若为$0$，则第$i$天没有钓到鱼。

输出格式

在文件 fish.out 中输出。

一行一个整数，表示可能出现的最长一段连续的好日子的长度。

样例

样例输入 #1

3 1
1 0 1

样例输出 #1

2

样例 1 解释

将第一天钓上来的鱼存放一天，在第二天吃掉；第三天钓上的鱼当天吃掉。第二、三两天是连续的两个好日子。 故答案为$2$。

样例输入 #2

10 3
1 0 0 0 0 1 1 0 0 1

样例输出 #2

3

数据范围

本题共 $20$ 个测试点，每点 $5$ 分。

• 对于测试点$1\sim4$：$1\le n\le 5000, k=0$。
• 对于测试点$5\sim 12$：$1\le n\le 5000,0\le k\le n$。
• 对于测试点$13\sim 16$：$1\le n\le 3\times 10^6,k = 1$。
• 对于测试点$17\sim20$：$1\le n \le 3\times 10^6,0\le k\le n$。
• 对于所有测试点，$a_i\in \{0,1\}$。