import java.util.Scanner;
public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int k=sc.nextInt();
    int a[]=new int[n];
    for(int i=0;i<n;i++){
      a[i]=sc.nextInt();
    }
    int mi[]=new int[n-k+1];
    int ma[]=new int[n-k+1];
    for(int j=0;j<=n-k;j++){
      int min=a[j];
      int max=a[j];
      for(int p=j;p<j+k;p++){
        if(a[p]<min){
          min=a[p];
        }
        if(a[p]>max){
          max=a[p];
        }
      }
      mi[j]=min;
      ma[j]=max;
    }
    for(int g=0;g<mi.length;g++){
      System.out.print(mi[g]+" ");
    }
    System.out.println();
    for(int h=0;h<ma.length;h++){
      System.out.print(ma[h]+" ");
    }
  }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpwdWJsaWMgY2xhc3MgTWFpbnsKICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXWFyZ3MpewogICAgU2Nhbm5lciBzYz1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgaW50IG49c2MubmV4dEludCgpOwogICAgaW50IGs9c2MubmV4dEludCgpOwogICAgaW50IGFbXT1uZXcgaW50W25dOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgIGFbaV09c2MubmV4dEludCgpOwogICAgfQogICAgaW50IG1pW109bmV3IGludFtuLWsrMV07CiAgICBpbnQgbWFbXT1uZXcgaW50W24taysxXTsKICAgIGZvcihpbnQgaj0wO2o8PW4taztqKyspewogICAgICBpbnQgbWluPWFbal07CiAgICAgIGludCBtYXg9YVtqXTsKICAgICAgZm9yKGludCBwPWo7cDxqK2s7cCsrKXsKICAgICAgICBpZihhW3BdPG1pbil7CiAgICAgICAgICBtaW49YVtwXTsKICAgICAgICB9CiAgICAgICAgaWYoYVtwXT5tYXgpewogICAgICAgICAgbWF4PWFbcF07CiAgICAgICAgfQogICAgICB9CiAgICAgIG1pW2pdPW1pbjsKICAgICAgbWFbal09bWF4OwogICAgfQogICAgZm9yKGludCBnPTA7ZzxtaS5sZW5ndGg7ZysrKXsKICAgICAgU3lzdGVtLm91dC5wcmludChtaVtnXSsiICIpOwogICAgfQogICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICBmb3IoaW50IGg9MDtoPG1hLmxlbmd0aDtoKyspewogICAgICBTeXN0ZW0ub3V0LnByaW50KG1hW2hdKyIgIik7CiAgICB9CiAgfQp9

OCAzCjEgMyAtMSAtMyA1IDMgNiA3

8 3
1 3 -1 -3 5 3 6 7