#include <algorithm>

 #include <cstdio>

 using namespace std;

 const int N=;

 int n,k,a[N];

 int num[N],que_min[N],que_max[N];

 void read(int &x)

 {

     int ch=getchar(),if_=; x=;

     while(ch<''||ch>'')

     {

         if(ch=='-') if_=;

         ch=getchar();

     }

     while(ch>=''&&ch<='')

     {

         x=x*+ch-'';

         ch=getchar();

     }

     if(if_) x=(~x)+;

 }

 void Get_min()

 {

     int head=,tail=;

     for(int i=;i<k;i++)

     {

         while(head<=tail&&que_min[tail]>=a[i]) tail--;

         que_min[++tail]=a[i];

         num[tail]=i;

     }

     for(int i=k;i<=n;i++)

     {

         while(head<=tail&&que_min[tail]>=a[i]) tail--;

         que_min[++tail]=a[i];

         num[tail]=i;

         while(num[head]<=i-k) head++;

         printf("%d ",que_min[head]);

     }

 }

 void Get_max()

 {

     int head=,tail=;

     for(int i=;i<k;i++)

     {

         while(head<=tail&&que_max[tail]<=a[i]) tail--;

         que_max[++tail]=a[i];

         num[tail]=i;

     }

     for(int i=k;i<=n;i++)

     {

         while(head<=tail&&que_max[tail]<=a[i]) tail--;

         que_max[++tail]=a[i];

         num[tail]=i;

         while(num[head]<=i-k) head++;

         printf("%d ",que_max[head]);

     }

 }

 int main()

 {

     read(n); read(k);

     for(int i=;i<=n;i++) read(a[i]);

     Get_min();

     printf("\n");

     Get_max();

     return ;

 }