AT_tkppc2016_c 有給休暇(Paid Vacation)

题目描述

Joisino 姐姐非常喜欢长假。 现在,已经知道了接下来的 $n$ 天是否是休息日。 Joisino 姐姐可以把最多 $k$ 个非休息日改为休息日。 Joisino 姐姐想知道可能的最长连续休息日的长度。

输入格式

第一行两个整数 $n,k$。 第二行 $n$ 个整数 $0$ 或 $1$,第 $i$ 个整数为 $1$ 表示第 $i$ 天是休息日,为 $0$ 表示第 $i$ 天是非休息日。

输出格式

输出最长连续休息日的长度。

说明/提示

### Sample Explanation 1 $ 2 $日目と、$ 4 $日目に有給休暇を取ればいい。