#include<bits/stdc++.h>
using namespace std;
int h[1000000+10];
int main()
{

        int n,m;
        cin>>n>>m;
        int a[m+1];
        for(int i=0; i<m; i++)
        {
            cin>>a[i];
            h[a[i]]=1;

        }
        int k=0;
        int c[n-m+1];
        for(int i=1; i<=n; i++)
        {
            if(h[i]!=1)
            {
                c[k]=i;
                k++;
            }
        }

        sort(c,c+k);
        int l=0;
        int l1=0;
        int c1=0,c2=0;
        while(1)
        {
            if(c[l]<a[l1])
            {
                cout<<c[l]<<'\n';
                l++;
                if(l==k)
                {

                    c1=1;
                    break;
                }

            }
            else
            {
                cout<<a[l1]<<'\n';
                l1++;
                if(l1==m)
                {

                    c2=1;
                    break;
                }

            }

        }
        if(c1==1)
        {
            for(int p=l1; p<m-1; p++)
            {
                cout<<a[p]<<'\n';
            }
            cout<<a[m-1];


        }
        if(c2==1)
        {
            for(int p=l; p<k-1; p++)
            {
                cout<<c[p]<<'\n';
            }
            cout<<c[k-1];


        }



}