#include<fstream>
#include<deque>
std::ifstream fin("deque.in");
std::ofstream fout("deque.out");
long long s=0;
std::deque<std::pair<int, int>>q;
void update(int elem, int pos)
{
    while(!q.empty() && elem<q.back().second)
        q.pop_back();
    q.push_back(std::make_pair(pos, elem));
}
int main()
{
    std::ios_base::sync_with_stdio(false);
    int n, k;
    fin>>n>>k;
    int val;
    for(int index=0; index<k; ++index)
    {
        fin>>val;
        update(val, index);
    }
    s+=q.front().second;
    for(int index=k; index<n; ++index)
    {
        if(index-q.front().first==k)
            q.pop_front();

        fin>>val;
        update(val, index);
        s+=q.front().second;
    }
    fout<<s;
    return 0;
}