题目描述

给定一个长度为 n 的 01 序列，你最多可以将 k 个 0 变成 1。

请问在完成最多 k 次改变后，序列中最多能有多少个连续的 1？

输入格式

第一行包含两个整数 n 和 k，分别表示序列长度和最多能改变的 0 的个数

第二行包含 n 个用空格分隔整数（0 或 1），表示 01 序列

输出格式

一个整数，表示改变（也可以不变）后序列中最长的连续 1 的个数

输入输出样例 #1

输入 #1

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

输出 #1

7

数据范围

对于所有测试点，有 $1\le k \le n \le 10^6$