#include<stdio.h>
int main(){
    int N,X, a[100005],i;
    scanf("%d%d", &N,&X);
    if(N<0 || X<0){
        printf("Invalid input");
        return 0;
    }
    for(i=0;i<N;i++) scanf("%d",&a[i]);
    a[N] = X;
    for(i=0;i<=N;i++){
        for(int j=i+1;j<=N;j++){
            if(a[i]>a[j]){
                int t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    for(i=0;i<=N;i++){
        printf("%d%s",a[i], i ==n ? "" : " ";)
    return 0;
}