Viết chương trình nhập vào n (0 < n ≤ 10$^6$) số nguyên. Nhập thêm một số và chèn thêm dãy sau phần tử thứ k. In ra mảng sau khi đã chèn thêm

Dữ liệu:

• Dòng đầu tiên ghi số nguyên không âm n, phần tử thứ k, giá trị mới cần chèn.
• Dòng 2 ghi n số nguyên cách nhau một dấu cách trống.

Kết quả:

Mảng mới sau khi đã chèn thêm phần tử thứ k

Ví dụ