#include<fstream>
#define NMAX 5000000
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long a[NMAX],dq[NMAX],n,k,i,ic,sc;
long long s;
int main()
{
	fin>>n>>k;
	for (i=1;i<=n;i++)
		fin>>a[i];
	ic=1; sc=0;
	for (i=1;i<=n;i++)
	{
		while (ic<=sc && a[i]<=a[dq[sc]])
			sc--;
		sc++;
		dq[sc]=i;
		if (dq[ic]==i-k) ic++;
		if (i>=k) s=s+a[dq[ic]];
	}
fout<<s;
fout.close();
return 0;}