#include<bits/stdc++.h>
using namespace std;
#define MAXN 1000010
struct node
{
    int val,pos;
}q[MAXN];
int n,m,a[MAXN];
int read()
{
    int s=0,fh=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')fh=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){s=s*10+(ch-'0');ch=getchar();}
    return s*fh;
}
void Get_mn()
{
    int head,tail,i,L;
    head=1;tail=1;q[tail].val=a[1];q[tail].pos=1;
    if(m==1)printf("%d ",q[head].val);
    for(i=2;i<=n;i++)
    {
        L=max(1,i-m+1);
        while(head<=tail&&q[head].pos<L)head++;
        while(head<=tail&&q[tail].val>=a[i])tail--;
        q[++tail].val=a[i];q[tail].pos=i;
        if(i>=m)printf("%d ",q[head].val);
    }
}
void Get_mx()
{
    int head,tail,i,L;
    head=1;tail=1;q[tail].val=a[1];q[tail].pos=1;
    if(m==1)printf("%d ",q[head].val);
    for(i=2;i<=n;i++)
    {
        L=max(1,i-m+1);
        while(head<=tail&&q[head].pos<L)head++;
        while(head<=tail&&q[tail].val<=a[i])tail--;
        q[++tail].val=a[i];q[tail].pos=i;
        if(i>=m)printf("%d ",q[head].val);
    }
}
int main()
{
    freopen("window.in","r",stdin);
    freopen("window.out","w",stdout);
    int i;
    n=read();m=read();
    for(i=1;i<=n;i++)a[i]=read();
    Get_mn();
    printf("\n");
    Get_mx();
    fclose(stdin);
    fclose(stdout);
    return 0;
}