#include <iostream>

using namespace std;

int n,m,i,j;
int x[105];
int elozo[105],kov[105];

int main()
{
    cin >>n>>m;
    for (i=1; i<=m;i++)
        cin >>x[i];


    bool van=false;
    for (i=m;i>=1;i--)
    {
        if ( (i == 1 && x[i] > 1) || (i > 1 && x[i] > x[i-1] + 1) )

        {
            for (j=1;j<i;j++)
                elozo[j]=x[j];

            elozo[i]=x[i]-1;

            for (j=i+1;j<=m;j++)
                elozo[j] = elozo[j-1] + 1;


            van=true;
            break;
        }
    }


    if (!van)
    {
        for (i=1;i<=m;i++)
            elozo[i]=n-m+i;
    }

    for (i=1;i<=m;i++)
        cout<<elozo[i]<<" ";
    cout <<endl;


    van=false;
    for (i=m;i>=1;i--)
    {
        if (x[i]<n-(m-i))
        {
            for (j=1;j<i;j++)
                kov[j]=x[j];

            kov[i]=x[i]+1;

            for (j=i+1;j<=m;j++)
                kov[j]=kov[j-1]+1;

            van=true;
            break;
        }
    }


    if (!van)
    {
        for (i=1;i<=m;i++)
            kov[i]=i;
    }

    for (i=1;i<=m;i++)
        cout<<kov[i]<<" ";

    return 0;
}