#include<cstdio> 
#define re register
#define ll long long
#define li(i,j,k) for(re int i=j ; i<=k ; i++)
#define si(i,j,k) for(re int i=j ; i>=k ; i--)
const int MAXN=100001;
const int INF=2147483646;
ll n,k;
ll a[MAXN];
struct yzy{
	ll l,r;
	ll minn,maxn;
};
yzy t[MAXN*4];
ll max(ll a,ll b){
	return a>b?a:b;
}
ll min(ll a,ll b){
	return a<b?a:b;
}
void build(ll x,ll l,ll r){
	t[x].l=l,t[x].r=r;
	if(l==r){
		t[x].minn=a[l];
		t[x].maxn=a[l];
		return ;
	}
	int mid=(l+r)>>1;
	build(x*2,l,mid);
	build(x*2+1,mid+1,r);
	t[x].maxn=max(t[x*2].maxn,t[x*2+1].maxn);
	t[x].minn=min(t[x*2].minn,t[x*2+1].minn);
	return ;
}
ll getmin(ll x,ll l,ll r){
	if(t[x].l>=l && t[x].r<=r){
		return t[x].minn;
	}
	int mid=(t[x].l+t[x].r)>>1;
	int ans=0x3f3f3f3f;
	if(l<=mid)ans=min(ans,getmin(x*2,l,r));
	if(r>=mid+1)ans=min(ans,getmin(x*2+1,l,r));
	return ans;
}
ll getmax(ll x,ll l,ll r){
	if(t[x].l>=l && t[x].r<=r){
		return t[x].maxn;
	}
	int mid=(t[x].l+t[x].r)>>1;
	int ans=-0x3f3f3f3f;
	if(l<=mid)ans=max(ans,getmax(x*2,l,r));
	if(r>=mid+1)ans=max(ans,getmax(x*2+1,l,r));
	return ans;
}
int main(){
	scanf("%lld%lld",&n,&k);
	li(i,1,n)scanf("%lld",&a[i]);
	build(1,1,n);
	li(i,1,n-k+1){
		printf("%lld ",getmin(1,i,i+k-1));
	}
	printf("\n");
	li(i,1,n-k+1){
		printf("%lld ",getmax(1,i,i+k-1));
	}
	return 0;
}