#include <bits/stdc++.h>
using namespace std;
int main ()
{
	long long N,n[2000006],M,min=1145140000000,minn=-1,i,j;
	cin>>N>>M;
	cin>>n[1];
	cout<<"0"<<endl;
	for (i=2;i<=N;i++)
	{
		cin>>n[i];
		if (n[i-1]<min)
		{
			min=n[i-1];
			minn=i-1;
		}
		if (minn<i-M)
		{
			min=1145140000000;
			for (j=minn+1;j<=i-1;j++)
			{
				if (min>n[j])
				{
					min=n[j];
					minn=j;
				}
			}
		}
		cout<<min<<endl;
	}
}