#include<cstdio>
#include<iostream>
#define mysister
#define maxn 1000001
using namespace std;
int n,k,a[maxn],now=0;
struct duilie
{
	int w,b;
}d[maxn];
void charu2(int i)
{
	while(now>0&&d[now-1].w>=a[i])now--;
	d[now].w=a[i];
	d[now++].b=i;
}
void chaxun2(int i)
{
	int p=now-1,ans=0x7fffffff;
	while(p>=0&&d[p].b>=i-k+1)ans=min(ans,d[p--].w);
	printf("%d ",ans);
}
void charu1(int i)
{
	while(now>0&&d[now-1].w<=a[i])now--;
	d[now].w=a[i];
	d[now++].b=i;
}
void chaxun1(int i)
{
	int p=now-1,ans=-0x7fffffff;
	while(p>=0&&d[p].b>=i-k+1)ans=max(ans,d[p--].w);
	printf("%d ",ans);
}
int main()
{
	freopen("window.in","r",stdin);
	freopen("window.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	  scanf("%d",&a[i]);
	for(int i=0;i<k-1;i++)
	  charu2(i);
	for(int i=k-1;i<n;i++)
	{
	  charu2(i);
	  chaxun2(i);
	}
	printf("\n");
	now=0;
	for(int i=0;i<k-1;i++)
	  charu1(i);
	for(int i=k-1;i<n;i++)
	{
	  charu1(i);
	  chaxun1(i);
	}
	return 0;
}