#include<stdio.h>
int main()
{
int m,n,i,a[1000],j;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(0==n&&0==m)
break;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
i=0;
while(i<=n&&m>a[i])
i++;
for(j=n-1;j>=i;j--)
a[j+1]=a[j];
a[i]=m;
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
return 0;
}