#include <cstdio>
#include <iostream>
#define MAXN 10010
using namespace std;
typedef long long ll;

int n, k;
ll c[MAXN];
ll dn[MAXN];

int main() {
	cin >> n >> k;

	for(int i = 0; i < n; i++)
		cin >> c[i];

	for(int i = 0; i <= k; i++)
		dn[i] = c[i];
	for(int i = k + 1; i <= n; i++) {
		dn[i] = -1;
		for(int j = i - 1; j >= i - k - 1; j--)
			if(dn[i] == -1 || dn[i] > dn[j] + c[i])
				dn[i] = dn[j] + c[i];
	}

	int res = -1;
	for(int i = max(0, n - k - 1); i < n; i++)
		if(res == -1 || res > dn[i])
			res = dn[i];
	
	cout << res << endl;

	return 0;
}