int main(){
    int n,x;
    scanf("%d %d", &n,&x);
    if (n<0||x<0){
        printf("Invalid input");
        return 0;
    }
    int arr[n+1];
    for(int i=0;i<n;i++) scanf("%d", &arr[i]);
    arr[n]=x;
    for(int i=0;i<n;i++){
        int key=arr[i],j=i-1;
        while(j>=0&& arr[i]>key){ arr[j+1]=arr[j]; j--;}
        arr[j+1]=key;
    }
    for(int i=0;i<=n;i++) printf("%d ",arr[i]);
    printf("\n");
    return 0;
}