#include <bits/stdc++.h>
using namespace std;
int l,r,n,k,ans;
long long a[3000006];
struct hhh
{
	int pos,x;
	hhh() { };
	hhh(int i,int j) {pos=i; x=j;}
}q[2000010];
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		if(r>=l) ans=q[l].x;
		cout<<ans<<endl;
		while(r>=l && i-q[l].pos>=k) l++;
		while(r>=l && a[i]<q[r].x) r--;
		q[++r]=hhh(i,a[i]);
	}
	return 0;
}