#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[101];
int n,z;
cin>>n>>z;

int w=n;//默认我就是要插入在最大的位置 
for(int i=0;i<n;i++){
	cin>>a[i];
}
for(int i=0;i<n;i++){
	if(z<=a[i]){
		w=i;
		break;
	}
}

if(w==n){
	a[w]=z;
}else{
	for(int i=n ; i>w ; i--){
		a[i]=a[i-1];	
	}
	a[w]=z;
	
	for(int i=0 ; i<n+1 ; i++){
		cout<<a[i]<<" ";
	}

}

 //5 1 2 3 4 5 3
return 0;

}

/**************************************************************
	Problem: 1161
	User: mc002
	Language: C++
	Result: Wrong Answer
****************************************************************/