#include<stdio.h>
#include<stdlib.h>
int compareInts(const void *a,const void *b)
{
    return(*(int *)a-*(int *)b);
}

int main(){
    int N,X;
    scanf("%d",&N);
    scanf("%d",&X);
    if(N<0 || X<0)
    {
        printf("Invalid input\n");
        return 0;
    }
    int *arr=(int *)malloc((N+1)*sizeof(int));
    for (int i=0;i<N;i++)
    {
        scanf("%d",arr[i]);
    }
    arr[N]=X;
    qsort(arr,N+1,sizeof(int), compareInts);
    for (int i=0;i<N+1;i++)
    {
        printf("%d",arr[i]);
        if(i!=N) printf(" ");
    }
    printf("\n");
    free(arr);
    return 0;
}