2577: 汤圆
内存限制：8 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：11
题目描述
在Z国众多的假期里，对于小D来说，首选的活动当然就是宅在家里鼓捣各种神奇的东西。
这一天，小D决定自己动手做汤圆吃。小D一口气包了n个没有馅的汤圆，排成了一列，小D会从前到后一个一个地吃。问题是小D觉得连着吃n个没有馅的汤圆太无趣了，于是他开始着手把某些汤圆变为芝麻味的，神奇的小D包出来的汤圆比较神奇，把不同的汤圆变成芝麻味会有不同的代价。要保证任意连续的m个汤圆里，至少有两个芝麻味的汤圆，小D才会觉得吃汤圆的过程有趣。
神奇的小D认为这个问题太简单了，于是决定拿来考考你。你能告诉他使得任意连续m个汤圆里至少有两个芝麻味汤圆的最小代价吗？
输入
第一行两个正整数n、m。
第二行n个正整数，第i个正整数表示把第i个汤圆变成芝麻味的代价。
输出
输出最小代价。
样例输入 复制
6 3
1 5 6 2 1 3样例输出 复制
9提示
对于40%的数据，保证1≤m≤n≤100
对于70%的数据，保证1≤n≤1000，1≤m≤100
对于100%的数据，保证1≤n≤10000，1≤m≤100