#include <iostream>

using namespace std;
int n,m;

int main()
{
    cin>>m;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int k=n;
    if(a[n]==n){
        for(int i=1;i<=n;i++){
            cout<<m-n+i<<" ";
        }
    }
    else{
        while(k>=2&& a[k]-a[k-1]==1)k--;
        for(int i=1;i<k;i++){
            cout<<a[i]<<" ";
        }
        cout<<a[k]-1<<" ";
        for(int i=k+1;i<=n;i++){
            cout<<m+i-n<<" ";
        }
    }
    cout<<endl;
    if(a[1]==m-n+1) for(int i=1;i<=n;i++) cout<<i<<" ";
    else{
        k=n;
        int s=m+1;
        while(k>=2 && s-a[k]==1){s=a[k];k--;}
        for(int i=1;i<k;i++){
            cout<<a[i]<<" ";
        }
        cout<<a[k]+1<<" ";
        for(int i=k+1;i<=n;i++){
            cout<<a[i]<<" ";
        }
    }
    return 0;
}