#include<fstream>
using namespace std;
int main()
{
    ifstream f("deque.in");
    ofstream g("deque.out");
    long n,k,i,a=1,b=0,t[50000],d[50000];
    long long o=0;
    f>>n>>k;
    for(i=1;i<=n;i++)
    {
        f>>t[i];
        while(a<=b&&t[i]<=t[d[b]])
            b--;
        d[++b]=i;
        if(d[a]==i-k)
            a++;
        if(i>=k)
            o+=t[d[a]];
    }
    g<<o;
    f.close();
    g.close();
    return 0;
}