#include <cstdio>

using namespace std;

typedef struct
{
    int a, b;
} nod;

nod d[5000010];

void pop_f (int p)
{
    for (int i = 1; i < p; i++)
        d[i] = d[i + 1];
}

int main ()
{
    freopen ("deque.in", "r", stdin);
    freopen ("deque.out", "w", stdout);

    int n, k;
    scanf ("%d %d", &n, &k);

    int x, p = 0;
    scanf ("%d", &x);

    nod xx;
    xx.a = x;
    xx.b = 1;

    d[++p] = xx;

    long long s = 0;

    for (int i = 2; i <= k; i++)
    {
        scanf ("%d", &x);
        while (x < d[p].a && p)
            p--;

        xx.a = x;
        xx.b = i;

        d[++p] = xx;
    }

    s += d[1].a;

    for (int i = k + 1; i <= n; i++)
    {
        while (d[1].b <= i - k && p)
        {
            pop_f (p);
            p--;
        }

        scanf ("%d", &x);

        while (x < d[p].a && p)
            p--;

        xx.a = x;
        xx.b = i;

        d[++p] = xx;

        s += d[1].a;
    }

    printf ("%lld\n", s);

    return 0;
}