#include<fstream>
#include<string.h>
#include<ctype.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<unordered_map>
#include<array>
#include<deque>
#include<math.h>
#include<unordered_set>
#include<set>
#include<iomanip>
#include<bitset>
using namespace std;
long long best[10100];
int main()
{
	int n, k, i,el,j;
	cin >> n >> k;
	for (i = 1; i <= n; i++)
		best[i] = 1LL << 60;
	for (i = 1; i <= n; i++)
	{
		cin >> el;
		for(j=i+k;j>=i;j--)
			best[j] = min(best[i-k-1] + el,best[j]);
	}
	cout << best[n];
	return 0;
}