#include<bits/stdc++.h>
using namespace std;
int a[1000007];
int main(){
    int n,m;cin>>n>>m;
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n-m+1;i++){
        int maxi=a[i];
        for(int j=i;j<=i+m-1;j++){
            maxi=min(maxi,a[j]);
        }
        printf("%d ",maxi);
    }
    cout<<endl;
    for(int i=m;i<=n;i++){
        int maxi=a[i];
        for(int j=i-m+1;j<=i;j++){
            maxi=max(maxi,a[j]);
        }
        printf("%d ",maxi);
    } 
    return 0;
}