Cho một dãy \(N\) số nguyên \(A\) đã được sắp xếp thứ tự tăng dần và một số nguyên \(K\).

Yêu cầu

Hãy chèn \(K\) vào dãy sao cho tính tăng dần của dãy số không giảm mà không sắp xếp lại dãy số.

Dữ liệu vào

• Dòng \(1\): Ghi số \(N, K\) \((|A_i| < 2.10^9, 0< N < 1000, -2.10^9 < K < 2.10^9)\)
• Dòng \(2\): Ghi \(N\) số của dãy \(A\), mỗi số cách nhau một kí tự trắng

Dữ liệu ra

• Dòng \(1\): Ghi ra dãy số sau khi chèn, mỗi số cách nhau một kí tự trắng

6 2
1 3 4 5 6 7

1 2 3 4 5 6 7