#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
	int n,m,w,e;
	bool q=false;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==m)
		{
			q=true;
			w=i;
		}
		if(a[i]<m)
		{
			e=i;
		}//检测有没有出现要插入的数
	}
	if(q==true)
	{
		for(int j=w;j<=n;j++)
		{
			a[j]=a[j+1];
		}
		for(int i=1;i<n;i++)
		{
			cout<<a[i]<<" ";
		}
	}
	else
	{
		for(int j=n+1;j>=e+1;j--)
		{
			a[j]=a[j-1];
		}
		a[e+1]=m;
		for(int i=1;i<=n+1;i++)
		{
			cout<<a[i]<<" ";
		}
	}
	return 0;
}

#include<bits/stdc++.h> using namespace std; int a[1000000]; int main() { int n,x,y,m; cin>>n>>x; y=n; for(int i=1;i<=n;i++) { cin>>a[i]; if(a[i]<x) { m=i; }

}
    for(int i=1;i<=n;i++)
{
	if(a[i]==x)
	{
		for(int d=i;d<n;d++)
		{
			a[d]=a[d+1];	
		}
		n=n-1;
		break;	
	}
}
if(n==y)
{
	
	for(int d=n+1;d>m+1;d--)
	{
	
		a[d]=a[d-1];		
	}		
	a[m+1]=x;
	n=n+1;
}
for(int i=1;i<=n;i++)
{
	cout<<a[i]<<" ";
}
return 0;

}//有坑。。

#include <bits/stdc++.h> using namespace std; int a[1000000]; int main() { int n,m,t,k; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { if(a[i]==m) { t=i; for(int i=1;i<=t-1;i++) { cout<<a[i]<<" "; } for(int i=t;i<=n-1;i++) { a[i]=a[i+1]; cout<<a[i]<<" "; } break; } else if(a[i]<m&&a[i+1]>m) { t=i; k=a[i+1]; for(int i=1;i<=t;i++) { cout<<a[i]<<" "; } for(int i=n+1;i>=t+2;i--) { a[i]=a[i-1]; } cout<<m<<" "; for(int i=t+2;i<=n+1;i++) { cout<<a[i]<<" "; } break; } else if(m<a[1]) { cout<<m<<" "; for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } break; } else if(m>a[n]) { for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } cout<<m<<" "; break; } } return 0; }