#include <bits/stdc++.h>

const int inf=2e9;
const int nmax=2e5;

using namespace std;

int main()
{
  ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
  freopen("deque.in","r",stdin);
  freopen("deque.out","w",stdout);

  long long n,k;
  cin>>n>>k;
  long long a[n+3];
  multiset<long long>h;
  long long sum=0;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
    h.insert(a[i]);
    if(i>k) h.erase(a[i-k]);
    cout<<sum<<" ";
  }
  cout<<sum;
}