#include<bits/stdc++.h>
#include<cmath>
using namespace std;long long n,k;
    long long a[1000000];long long Min[1000000],Max[1000000];
int main()
{
    
    cin>>n>>k;
    for(long i=1;i<=n;i++) cin>>a[i];
    for(long j=1;(j+k-1)<=n;j++)
    {
        Min[j]=min(min(a[j],a[j+1]),a[j+2]);
        Max[j]=max(max(a[j],a[j+1]),a[j+2]);
    }
    for(long q=1;q<=(n-k+1);q++)
    {cout<<Min[q]<<' ';}
    cout<<endl;
    for(long p=1;p<=(n-k+1);p++)
    {cout<<Max[p]<<' ';}
    return 0;
}