Viết chương trình nhập vào một dãy N số nguyên dương A[i] và một số nguyên dương K (0 < N < 32767, 0 < A[i], K < 32767).

Yêu cầu:

Chèn số K vào dãy số ở vị trí giữa hai số có độ chênh lệch hiệu số cao nhất dãy số, nếu có nhiều vị trí có cùng độ chênh lệch cao nhất thì chỉ chèn vào vị trí đầu tiên tìm thấy tính từ trái sang phải của dãy số.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương N và K
• Dòng 2: Ghi dãy A

Dữ liệu ra:

• Dòng 1: Ghi dãy A sau khi chèn K