Processamento

Você recebe uma matriz com $$n$$ elementos. Cada elemento de um é $$0$$ ou $$1$$.

Vamos denotar o comprimento do maior subsegmento de elementos consecutivos em $$a$$, consistindo de apenas um número, como $$f (a)$$. Você não pode mudar mais do que $$k$$ zeros para uns para maximizar $$f (a)$$.

Entrada

A primeira linha contém dois inteiros $$n$$ e $$k$$ $$(1 \leq n \leq 3 * 10^5, 0 \leq k \leq n)$$ – o número de elementos em a e o parâmetro k.

A segunda linha contém n inteiros ai $$(0 \leq a_i \leq 1)$$ – os elementos de $$a$$.

Saída

Na primeira linha imprima um inteiro não negativo $$z$$ – o valor máximo de $$f (a)$$ depois de não mais que $$k$$ mudanças de zero para uns.

Na segunda linha imprime $$n$$ inteiros $$a_j$$ – os elementos da matriz a após as mudanças.

Se houver várias respostas, você poderá imprimir qualquer uma delas.