#include<bits/stdc++.h>
using namespace std;
const int N=3e6+15;
int a[N],q[N],n,k;
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	  cin>>a[i];
	int hh=0,tt=-1;
	for(int i=1;i<=n;i++)
	{
	  if(hh<=tt&&i-k+1>q[hh])
	    hh++;
	  while(hh<=tt&&a[q[tt]]>=a[i])
	    tt--;
	  q[++tt]=i;
	  if(i>=k-1)
	    cout<<a[q[hh]]<<" ";
	}
	return 0;
}