#include <iostream>
using namespace std;

int n, m;

void write(int a[]){
    for(int i=0; i<m; i++){
        cout << a[i] << ' ';
    }
    cout << '\n';
}

void kovetkezo(int a[]){
    int i=m-1;
    while(a[i+1]-a[i]==1){
        i--;
    }
    a[i]++;
    for(i=i+1; i<m; i++){
        a[i]=a[i-1]+1;
    }
    write(a);
    a[i]--;
}

void elozo(int a[]){
    int i=m-1;
    while(i>0&&a[i]-a[i-1]==1){
        i--;
    }
    a[i]--;
    for(i=i+1; i<m; i++){
        a[i]=n-m+i+1;
    }
    write(a);
}

int main(){
    cin >> n >> m;
    int a[m+1], b[m+1];
    for(int i=0; i<m; i++){
        cin >> a[i];
        b[i]=a[i];
    }
    a[m]=n+1;
    b[m]=n+1;
    elozo(a);
    kovetkezo(b);
}