#include <fstream>
#include <cmath>
#define N 5000001
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
deque <int>D;
int n,k;
int a[N];
long long S=0;

void Citire()
{  int i;
   fin>>n>>k;
   for(i=1;i<=n;i++) fin>>a[i];
}

void Add(int x)
{
   while(!D.empty() && a[x]<=a[D.back()])
       D.pop_back();
   D.push_back(x);
}

void Calcul()
{   int i;
    for(i=1;i<=k;i++) Add(i);
    S+=a[D.front()];
    for(i=k+1;i<=n;i++)
       {while(!D.empty() && i-D.front()>=k)
           D.pop_front();
        Add(i);
        S+=a[D.front()];
       }
}

int main()
{   Citire();
    fin.close();
    Calcul();
    fout<<S<<"\n";
    fout.close();
}