← 返回题目列表

Codeforces · 660/C

C. 硬处理

中文机器翻译题面 查看原题

给定一个包含 n 个元素的数组 a。 a 的每个元素不是 0 就是 1。

让我们将 a 中仅由数字 1 组成的连续元素的最长子段的长度表示为 f(a)。您可以将不超过 k 个零更改为 1,以最大化 f(a)。

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 3·105, 0 ≤ k ≤ n) — a 中的元素数量和参数 k。

第二行包含 n 个整数 ai (0 ≤ ai ≤ 1) — a 的元素。

输出

在第一行打印一个非负整数 z — 在不超过 k 次从 0 变为 1 后 f(a) 的最大值。

在第二行打印 n 个整数 aj — 更改后数组 a 的元素。

如果有多个答案,您可以打印其中任意一个。

示例

输入 #1

7 1
1 0 0 1 1 0 1

输出 #1

4
1 0 0 1 1 1 1

输入 #2

10 2
1 0 0 1 0 1 0 1 0 1

输出 #2

5
1 0 0 1 1 1 1 1 0 1