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