#include <bits/stdc++.h>
using namespace std;

int n,m;
int stake[2000020];
int num[2000020];
int main()
{
	cin>>n>>m;
	int h=0;
	int t=-1;
	printf("0\n");
	for(int i=1;i<=n;i++)
		scanf("%d",&num[i]);

	for(int i=1;i<=n-1;i++)
	{
		int l=i-m+1;
		if(stake[h]<l)
		{
			h++;
		}
		while(num[stake[t]]>num[i]&&h<=t)
		{
			t--;
		}
		t++;
		stake[t]=i;
		printf("%d\n",num[stake[h]]);
	}
	return 0;
}