题目背景

周幽王和妃子伫立在燃着熊熊烽火的烽火台上，哈哈大笑着望着下面出现的诸侯们，诸侯呆呆地望着他们，随后愤怒地皱了皱眉，调转马头······

描述

周幽王为了让每一个诸侯都能看见他放的烽火，于是他决定：某两座诸侯国之间有\(n\)个烽火台，每个烽火台发出狼烟通知诸侯都有一定的费用（其实就是狼粪）（呕）。为了使烽火信息准确地传递到诸侯的手上，在连续\(m\)个烽火台中至少要有一个发出狼烟。请计算总共最少花费多少费用，才能使信息能在这两个诸侯国之间准确传递。

格式

输入格式

输入两个整数\(N,M\)，接下来\(N\)个\(W_i\)，表示第\(i\)个烽火台发出烽火所需的狼粪。

输出格式

输出仅一个整数，表示最小需要的狼粪。

样例1

样例输入1

5 3
1 2 5 6 2

样例输出

4

限制

\( 100\%\) 的数据，\(m≤n≤105，W_i≤100\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T1\)

\(\texttt{?}\)