#include <iostream>
#include <fstream>

using namespace std;

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

int n, v[5000005], st = 1, dr, minim = 1999999999, sum, k;

int main()
{
    fin >> n >> k;
    for(int i = 1; i <= k; i++)
    {
        fin >> v[i];
        if(v[i] < minim)
            minim = v[i];
    }
    dr = k;
    sum += minim;
    for(int i = k + 1; i <= n; i++)
    {
        int x;
        fin >> x;
        v[++dr] = x;
        st++;
        if(v[dr] < minim)
            minim = v[dr];
        else if(v[st - 1] == minim)
        {
            minim = 1999999999;
            for(int j = st; j <= dr; j++)
                if(minim > v[j])
                    minim = v[j];
        }
        sum += minim;
    }
    fout << sum;
}