#include<stdio.h>
int main()
{
    int N,X;
    scanf("%d",&N);
    scanf("%d",&X);
    int arr[N+1];
    for(int i=0;i<N;i++){
        scanf("%d",&arr[i]);
    }
    int i = N - 1;
    while(i >= && arr[i]>X){
        arr[i+1]=arr[i];
        i--;
    }
    arr[i + 1] = X;
    for (int j=0;j<=N;j++){
        printf("%d",arr[j]);
    }
    return 0;
}