#include <cstdio>
#include <cstring>

;
int n,k;
int a[M],qmax[M],qmin[M],pmax[M],pmin[M],mx[M],mi[M];

void get_max(){
    ,head=;
    ;i<k;i++){
        while(head<=tail&&qmax[tail]<=a[i])
            --tail;
        qmax[++tail]=a[i];
        pmax[tail]=i;
    }
    for(int i=k;i<=n;i++){
        while(head<=tail&&qmax[tail]<=a[i])
            --tail;
        qmax[++tail]=a[i];
        pmax[tail]=i;
        )
            ++head;
        mx[i-k+]=qmax[head];
    }
    ;i<=n-k+;i++){
        i==?printf("%d",mx[i]):printf(" %d",mx[i]);
    }
    printf("\n");
}

void get_min(){
    ,head=;
    ;i<k;i++){  //先开始将前k-1个元素插入优先队列
        while(head<=tail&&qmin[tail]>=a[i]) //求最小值，维护一个单调递增的队列，最小值在队首
            --tail;
        qmin[++tail]=a[i];  //将队尾不符合条件的元素删除后，将该元素插入队尾
        pmin[tail]=i;  //队尾元素的位置
    }
    for(int i=k;i<=n;i++){ //然后将从第k个元素及以后插入优先队列，此时就要注意过期的队首元素的删除
        while(head<=tail&&qmin[tail]>=a[i])   //依然是插入时的维护
            --tail;
        qmin[++tail]=a[i];
        pmin[tail]=i;
        )   //如果队首元素的下标过小，则将该过期的队首元素删除
            ++head;
        mi[i-k+]=qmin[head];   //记录下新队首元素的下标
    }
    ;i<=n-k+;i++){
        i==?printf("%d",mi[i]):printf(" %d",mi[i]);
    }
    printf("\n");
}

int main(){
    while(scanf("%d %d",&n,&k)!=EOF){
        ;i<=n;i++){
            scanf("%d",&a[i]);
        }
        get_min();
        get_max();
    }
    ;
}