Cho mảng ~A~ gồm ~N~ phần tử tăng dần và số nguyên ~X~.

Yêu cầu

Thêm số nguyên ~X~ vào mảng sao cho mảng vẫn tăng dần.

Dữ liệu

Dòng đầu ghi ~N~ và ~X~.
Dòng thứ hai chứa ~N~ số nguyên ~a_i~.
Mỗi số cách nhau một dấu khoảng trắng.

Kết quả

Xuất ra mảng sau khi đã thêm các truy vấn.

Giới hạn

\(1 \leq N \leq ~10^6~, 1 \leq X \leq 5*~10^5~, 0 \leq ~a_i~ \leq ~10^5~\).

Input

4 2
1 2 3 4

Output

1 2 2 3 4