#include<stdio.h>
#pragma pack(push,1)
int n,k,lim,dq[5000000],pos[5000000];
long long sum;
void pop_first()
{
	for(int i=1;i<=lim;++i)
	{
		dq[i]=dq[i+1];
		pos[i]=pos[i+1];
	}
	--lim;
}
int add_to_dq(int aux,int poz)
{
	int i=1;
	if(lim)
	while(aux>dq[i])
	{
		++i;
		if(i==lim+1)
			break;
	}
	lim=i;
	dq[i]=aux;
	pos[i]=poz;
}
int main()
{
	int aux,nr=0;
	freopen("deque.in","rb",stdin);
	freopen("deque.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;++i)
	{
		if(i-pos[1]>=k+1)
			pop_first();
		if(nr==k)
		{
			sum+=dq[1];
			nr--;
		}
		scanf("%d",&aux);
		add_to_dq(aux,i);
		++nr;
	}
	sum+=dq[1];
	printf("%lld",sum);
	return 0;
}