#include <fstream>
#include<deque>
#define DimMax 500010
using namespace std;

ifstream fin("deque.in");
ofstream fout("deque.out");

int v[DimMax];
deque<int> a;
int n,i,k;
long long suma;
int main()
{
    fin>>n>>k;
    for(i = 1;i <= n;i++)
        fin>>v[i];
    for(i = 1;i <= n;i++)
    {
        while(!a.empty() && v[i] <= v[a.back()])
            a.pop_back();
        a.push_back(i);
        if(a.front() == i - k) a.pop_front();
        if(i >= k) suma += v[a.front()];
    }
    fout<<suma;
    return 0;
}