题目描述

给出$n$个球，初始全为白色

将第$i$个球染色为黑色需要花费$C_i$,要求连续$m$个球中至少要有2个黑球

求最少需要多少染料。

输入格式​

第一行两个整数$n,m$

第二行$n$个整数,表示$C_i$

输出格式

一行$n$个数代表答案

样例

样例输入 #1

6 3
1 5 6 2 1 3

样例输出 #1

9

数据范围

对于30%的数据, $1\le n \le 20$

对于60%的数据, $1\le n \le 500, 2\le m \le 100$

对于80%的数据, $1\le n \le 10000, 2\le m \le 1000$

对于100%的数据, $1\le n \le 20000, 2\le m \le 2000, m\le n ,1\le C_i\le 20000$