#include<cstdio>
#define N 5000001
int n,v[N],u,p,k;
int d[N];
long long s;
void citire()
{
	freopen("deque.in","r",stdin);
	freopen("deque.out","w",stdout);
	scanf("%d%d",&n,&k);
	for (int i=1; i<=k; ++i)
	{
		scanf("%d",&v[i]);
		while (v[i]<=v[d[u-1]]&&u!=p)
			--u;
		d[u++]=i;
	}
	s+=v[d[p]];
	for (int i=k+1; i<=n; ++i)
	{
		scanf("%d",&v[i]);
		int g=i-d[p];
		if (g==k)
			++p;
		while (u!=p&&v[i]<=v[d[u-1]])
			--u;
		d[u++]=i;
		s+=v[d[p]];
	}
	printf("%lld",s);
}
int main()
{
	citire();
	return 0;
}