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.