#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[101];
int w,z,n;
cin>>n>>z;
for(int i=0;i<n;i++){
	cin>>a[i];
}
for(int i=0;i<n;i++){
	if(z<=a[i]){
		w=i;
		break;
	}
}

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 3
1 2 3 3 4 5
0 1 2 3 4 5    
*/return 0;

}

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