#include<stdio.h>
#include<stdlib.h>
int main() {
    int N, X;
    scanf("%d", &N);
    if(N <= 0 || N> 100000){
        printf("Invalid input");
        return 0;
    }
    scanf("%d", &X);
    if (X < 0 || X > 1000000000){
        printf("Invalid input");
        return 0;
    }
    int arr[N + 1];
    for(int i = 0; i < N; i++)
        scanf("%d", &arr[i]);
}
    int i = N - 1;
    while(i >= 0 && 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;
    
}