#include <iostream>
#include <deque>
#include <fstream>

#define maxn 5000000

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");

deque <int> d;
long long n, k;
long long rezultat;
long long a[maxn];

void citire()
{
f>>n>>k;
for(int i=1; i<=n; i++)
f>>a[i];
}
int main()
{
citire();
for(int i=1; i<=n; i++)
{
while(!d.empty() && a[i]<a[d.back()])
d.pop_back();
d.push_back(i);
if(d.front()==i-k)d.pop_front();
if(i>=k)rezultat+=a[d.front()];
}
g<<rezultat;
return 0;
}