#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,p=0;
    cin>>n>>m;
    int a[1000];
    for(int i=1;i<=m;i++){
        cin>>a[i];
    }  
        
        
    for(int i=1;i<=n;i++){
    if(a[i]>n){
        p=i;
        break;
    }
    }
     
     
    for(int i=m;i>=p;i--){
        a[i+1]=a[i];
    }
     
     
    a[p]=n;
     
     
    for(int i=1;i<=m+1;i++){
    cout<<a[i]<<" ";
   }
    return 0;
}
/**************************************************************
	Problem: 1167
	User: wangyousi
	Language: C++
	Result: Wrong Answer
****************************************************************/