#include <fstream>

using namespace std;
int dicueue[5000005];
int v[5000005];
int st=1, dr=0;
void ah(int a)
{
    while (dr>=st&&v[dicueue[dr]]>v[a])
    {
        dicueue[dr]=0;
        dr--;
    }
    dr++;
    dicueue[dr]=a;
}
void scoate(int poz)
{
    while (st<=dr&&dicueue[st]<=poz)
    {dicueue[st]=0; st++;}
}
int quewy_uwu()
{
    return v[dicueue[st]];
}
int main()
{
    ifstream cin ("deque.in");
    ofstream cout ("deque.out");
    int n, k;
    long long int sum=0;
    cin>>n>>k;
    for (int i=1; i<=k; i++)
    {
        cin>>v[i];
        ah(i);
    }
    sum+=quewy_uwu();
    ///cout<<dicueue[st]<<" ";
    for (int i=k+1; i<=n; i++)
    {
        cin>>v[i];
        ah(i);
        scoate(i-k);
        sum+=quewy_uwu();
        ////cout<<quewy_uwu()<<" ";
    }
    cout<<sum;
}