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



int main()
{
    //freopen("be2.txt", "r", stdin);
    //freopen("ki.txt", "w", stdout);

    int n, k;
    cin >> n >> k;

    vector<int> a(k), b(k); 

    for(int i = 0;i < k;i++ ) {
        cin >> a[i];
        b[i] = a[i];
    }
    
    int pos = 0; 

    for(int i = k-1;i >= 0;i-- ) {
        if(a[i] + 1 <= n) {
            pos = i; 
            break;
        }
    }
    a[pos]++;

    for(int i = pos + 1;i < k;i++ ) {
        a[i] = a[i-1] + 1; 
    }
        
    for(int i = k-1;i > 0;i--) {
        if(b[i] - 1 > b[i-1]) {
            pos = i;
            break;
        } else if(i == 1) {
            pos = 0; 
        }
    }
    b[pos]--;

    for(int i = k - 1;i > pos;i-- ) {
        b[i] = n - k + i + 1; 
    }

    for(int i = 0;i < k;i++ ) { 
        cout << b[i] << ' ';
    }
    cout << endl;
    for(int i = 0;i < k;i++ ) { 
        cout << a[i] << ' ';
    }   
    cout << endl;
    return 0;
}