CF660C Hard Process

Description

You are given an array $ a $ with $ n $ elements. Each element of $ a $ is either $ 0 $ or $ 1 $ . Let's denote the length of the longest subsegment of consecutive elements in $ a $ , consisting of only numbers one, as $ f(a) $ . You can change no more than $ k $ zeroes to ones to maximize $ f(a) $ .

Input Format

The first line contains two integers $ n $ and $ k $ ( $ 1

Output Format

On the first line print a non-negative integer $ z $ — the maximal value of $ f(a) $ after no more than $ k $ changes of zeroes to ones. On the second line print $ n $ integers $ a_{j} $ — the elements of the array $ a $ after the changes. If there are multiple answers, you can print any one of them.