#include <fstream>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long long n,k,i,p,u,d[5000001],v[5000001],sol;
int main()
{
    fin>>n>>k;
    for (i=1;i<=n;i++)
        fin>>v[i];
    d[1]=1;
    p=1;
    u=1;
    for (i=2;i<=n;i++)
    {
        //introducem pe v[i]
        while (p<=u && v[i] <= v[ d[u] ])
            u--;
        d[++u] = i;
        if (i-d[p] == k)
            p++;
        if (i >= k) {
            sol += v[d[p]];
        }
    }
    fout<<sol;
    return 0;
}