29572번 - Здоровое питание 스페셜 저지다국어

Как и всем студентам, Володе необходимо здоровое питание. Каждый день вот уже несколько лет Володя ест на завтрак две булочки и сок.

К несчастью для Володи, булочки не вечны и портятся через $k$ дней хранения, поэтому каждое утро он ходит в магазин и покупает в нем свежие булочки. Однако цены на булочки из-за колебаний курсов валют постоянно меняются.

Благодаря своей хитрости Володе удалось выяснить у продавца магазина цены булочек на ближайшие $m$ дней. Теперь Володя хочет составить план закупок завтраков, которыми он будет питаться в эти $m$ дней.

В связи с финансовым кризисом и природной жадностью Володя хочет потратить на булочки наименьшее возможное количество денег.

Помогите ему в этом!

В первой строке входного файла находятся два числа: $m$ --- число дней на которые надо разработать план закупок, и $k$ --- срок хранения булочек ($ 1 \le m, k \le 100\,000$). Во второй строке дано $m$ натуральных чисел $c_i$ --- цена булочки в $i$-ый день ($ 1 \le c_i \le 1\,000\,000$).

В первой строке входного файла выведите число $C$ --- количество денег, необходимое Володе. Во второй строке выведите $m$ чисел $d_i$ --- число булочек, покупаемых Володей в $i$-ый день.