#include<fstream>
#include<deque>

using namespace std;


ifstream cin("deque.in");
ofstream cout("deque.out");

deque<int> D;

void writeD()
{
  for(int e: D)
  {
    cout<<e<<" ";
  }
}


int main()
{
  ios::sync_with_stdio(false);

  int n, k;
  cin>>n>>k;

  long long s=0;

  int x, acm=10000001;

  for(int i=0; i<k; i++)
  {
    cin>>x;
    //cout<<x<<" ";
    D.push_back(x);
    acm=min(acm, x);
  }
  s+=acm;
  cout<<acm<<" ";
  for(int i=k; i<n; i++)
  {
    cin>>x;
   
    D.push_back(x);

    if(D.front()==acm)
    { 
      D.pop_front();
      acm=10000001;
      for(auto e: D)
      {
        acm=min(acm, e);
      }
    }
    else
    {
      D.pop_front();
      acm=min(acm, x);
    }
    //cout<<acm<<" ";
    s+=acm;
  }
  cout<<s;
  return 0;
}