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

int main(){
    int n,m;
    cin>>n>>m;
    vector<int> v(m+1, 0);
    for (int i=1;i<=m;i++) {
        cin>>v[i];
    }
    int inc=-1,dec=-1;
    v.push_back(n+1);
    for (int i=1;i<=m;i++){
        if (v[i]+1<v[i+1]) {
            inc=i;
        }
    }
    for (int i=0;i<m;i++){
        if (v[i]+1<v[i+1]) {
            dec=i+1;
        }
    }
    if (dec<1){
        for (int i=1;i<=m;i++) cout<<n-m+i<<" ";
    }
    else {
        for (int i=1;i<dec;i++) cout<<v[i]<<" ";
        cout<<v[dec]-1<<" ";
        for (int i=dec+1;i<=m;i++) cout<<n-m+i<<" ";
    }
    cout<<"\n";
    if (inc<1){
        for (int i=1;i<=m;i++) cout<<i<<" ";
    }
    else {
        for (int i=1;i<inc;i++) cout<<v[i]<<" ";
        cout<<v[inc]+1<<" ";
        for (int i=inc+1;i<=m;i++) cout<<i-inc+v[inc]+1<<" ";
    }
}