rt.

#include<bits/stdc++.h>
using namespace std;
int n,k,a[1000005];
int mina[1000005],maxp[1000005];
int amx(int a[],int b,int c){
	int maxi=-2147483648;
	for(int i=c;i<b;i++){
		if (maxi<a[i]){
			maxi=a[i];
		}
	}
	
	return maxi;
}
int amn(int a[],int b,int c){
	int maxa=2147483647;
	for(int i=c;i<b;i++){
		if (maxa>a[i]){
			maxa=a[i];
		}
	}
	return maxa;
}
int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n-k+1;i++){
        mina[i]=amn(a,i+k,i);
        maxp[i]=amx(a,i+k,i);
    }
    for(int i=0;i<n-k+1;i++){
       cout<<mina[i]<<" ";
    }
    cout<<endl;
    for(int i=0;i<n-k+1;i++){
       cout<<maxp[i]<<" ";
    }
    
    

    return 0;
}