#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    vector<int> a(m),c;
    for(int i = 0; i < m; i++){
        cin >> a[i];
    }


    if(n==m){
        for(int b:a){
            cout << b << " ";
        }
        cout << endl;
        for(int b:a){
            cout << b << " ";
        }
        return 0;
    }
    c=a;
    for(int i = m-1; i > 0; i--){
        if(c[i]-c[i-1] > 1){


            c[i]--;
            int p = n;
            for(int j = m-1; j>i; j--){
                c[j]=p;
                p--;
            }
            for(int j = 0; j < m; j++){
                cout << c[j] << " ";
            }
            cout << "\n";
            break;

        }
        if(i == 1){
            if(c[0] != 1){
                c[0]--;
                int p = n;
                for(int j = m-1; j>0; j--){
                    c[j]=p;
                    p--;
                }
                for(int j = 0; j < m; j++){
                    cout << c[j] << " ";
                }
                cout << "\n";
                break;
            }
            int p = n;
            for(int j = m-1; j >= 0; j--){
                c[j]=p;
                p--;

            }
            for(int j = 0; j < m; j++){
                cout << c[j] << " ";
            }
            cout << "\n";
        }
    }
    c=a;
    for(int i = m-2; i >= 0; i--){
        if(c[m-1] != n){
            c[m-1]++;
            for(int j = 0; j < m; j++){
                cout << c[j] << " ";
            }

            break;
        }
        if(c[i+1]-c[i] > 1){
            c[i]++;
            int p = c[i]+1;
            for(int j = i+1; j < m; j++){
                c[j]=p;
                p++;
            }
            for(int j = 0; j < m; j++){
                cout << c[j] << " ";
            }
            cout << "\n";
            break;

        }
        if(i == 0){

            for(int j = 0; j < m; j++){
                cout << j+1 << " ";
            }
            cout << "\n";
        }
    }
}