Вам задан массив a из n элементов. Каждый элемент массива равен либо 0, либо 1.
Обозначим длину наибольшего подотрезка последовательных элементов в a, состоящего только из единиц, как f(a). Вы можете поменять не более k нулей на единицы, чтобы максимизировать f(a).
Выходные данные
В первой строке выведите неотрицательное целое число z — максимальное значение f(a) после не более k изменений нулей на единицы.
Во второй строке выведите n целых чисел aj — элементы массива a после изменений.
Если существует неcколько решений, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 1
1 0 0 1 1 0 1
|
4
1 0 0 1 1 1 1
|
|
2
|
10 2
1 0 0 1 0 1 0 1 0 1
|
5
1 0 0 1 1 1 1 1 0 1
|