#include <iostream>
#include <vector>

using namespace std;

void elozoKombinacio(vector<int> kombinacio, int N, int M)
{
    int index = M;
    while(kombinacio[index] == kombinacio[index-1] + 1 && index > 1){
        index--;
    }
    if(index == 1){
        if(kombinacio[1] == 1){
            for(int i = N - M + 1; i <= N; ++i){
                cout << i << " ";
            }
            cout << endl;
            return;
        }
    }

    kombinacio[index]--;
    for(int i = index+1; i <= M; i++){
        kombinacio[i] = N - M + i;
    }

    for(int i = 1; i <= M; i++){
        cout << kombinacio[i] << " ";
    }
    cout << endl;
}

void kovetkezoKombinacio(vector<int> kombinacio, int N, int M)
{
    int index = M;
    while(kombinacio[index] == N - M + index && index > 1){
        index--;
    }
    if(index == 0){
        for(int i = 1; i <= M; ++i){
            cout << i << " ";
        }
        cout << endl;
        return;
    }

    kombinacio[index]++;
    for(int i = index+1; i <= M; i++){
        kombinacio[i] = kombinacio[i-1] + 1;
    }

    for(int i = 1; i <= M; i++){
        cout << kombinacio[i] << " ";
    }
    cout << endl;
}

int main()
{
    int N, M;
    cin >> N >> M;
    vector<int> kombinacio(N+1, 0);
    for(int i = 1; i <= M; ++i){
        cin >> kombinacio[i];
    }
    elozoKombinacio(kombinacio, N, M);
    kovetkezoKombinacio(kombinacio, N, M);

    return 0;
}