#include <bits/stdc++.h>
using namespace std;
int main() {
int n, x;
cin >> n >> x;
int a[100005];
for (int i = 0; i < n; i++)
cin >> a[i];
int pos = n;
for (int i = 0; i < n; i++) {
if (a[i] >= x) {
pos = i;
break;
}
}
for (int i = n; i > pos; i--)
a[i] = a[i - 1];
a[pos] = x;
n++;
for (int i = 0; i < n; i++)
cout << a[i] << " ";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgeDsKICAgIGNpbiA+PiBuID4+IHg7CgogICAgaW50IGFbMTAwMDA1XTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICBjaW4gPj4gYVtpXTsKCiAgICBpbnQgcG9zID0gbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaWYgKGFbaV0gPj0geCkgewogICAgICAgICAgICBwb3MgPSBpOwogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CgogICAgZm9yIChpbnQgaSA9IG47IGkgPiBwb3M7IGktLSkKICAgICAgICBhW2ldID0gYVtpIC0gMV07CgogICAgYVtwb3NdID0geDsKICAgIG4rKzsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICBjb3V0IDw8IGFbaV0gPDwgIiAiOwoKICAgIHJldHVybiAwOwp9