Problem1700--2016 区赛 4.黑白奶牛(cow)

1700: 2016 区赛 4.黑白奶牛(cow)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有 N 只奶牛从左往右排成一行,编号是 1 至 N。这 N 只奶牛当中,有一些奶牛是黑色 的,其余的是白色的。 
color[i]表示第 i 只奶牛的颜色,如果 color[i]=0 则表示第 i 头奶牛是黑色的,如果 color[i]=1 则表示第 i 头奶牛是白色的。 
六一奶牛儿童节快到了,农场主 Farmer John 要从这 N 头奶牛当中,挑选尽可能多的奶 牛去参加晚会。 
Farmer John 挑选奶牛的原则是:挑选编号是连续的一段奶牛,这一段奶牛的颜色必须 全部是白色的。 
Farmer John 有一个魔法棒,每用一次魔法棒就可以把一头黑色的奶牛变成一头白色的 奶牛,魔法棒最多只能使用 K 次。 
在上述条件下,最多可以有多少头奶牛去参加晚会呢?

Input

第一行,两个整数,N 和 K。
第二行,N 个整数,第 i 个整数就是 color[i],color[i]要么是 0,要么是 1。

Output

一个整数,表示最多有多少头奶牛可以去参加晚会。

Sample Input Copy

11 0
1 1 0 0 1 1 1 1 0 1 1

Sample Output Copy

4

HINT

由于 K=0,所以不能使用魔法棒, 所以挑选编号是 5 至 8 的奶牛去参 加晚会。


样例输入
11 1 
1 1 0 0 1 1 1 1 0 1 1
样例输出
7
由于 K=1,所以最多可以使用 1 次 魔法棒,使用魔法棒把第 9 头奶牛 变成白色奶牛,然后挑选编号是 5 至 11 的奶牛去参加晚会。


【数据规模】 对于 50%的数据,1 <= N <= 1000,K = 0,即不能使用魔法棒。 对于 100%的数据,1 <= N <= 100000, 1 <= K <=N。

Source/Category