给定一个包含 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