Bài 3. Giảm cân (WEIGHTLOSS) Sau kì nghỉ Tết, mặc dù đã cố gắng giảm thiểu tối đa lượng chất béo hấp thụ, nhưng cần nặng của An vẫn tăng lên đáng kể. An không quá chăm chút về ngoại hình nhưng vẫn quyết định giảm căn đề một cơ thể khỏe mạnh. Vì thế An lên kế hoạch tập luyện để giảm cản. Kế hoạch ban đầu được An đưa ra gồm N buổi tập luyện, buổi tập luyện thứ i có cường độ là M (M là số nguyên), buổi tập luyện sau luôn có cường độ tập luyện lớn hơn buổi trước nó. Gọi “độ khó của bản kế hoạch là chênh lệch lớn nhất về cường độ tập luyện giữa hai buổi liền nhau bất kì. Nhìn vào bản kế hoạch, An cảm thấy chưa hoàn hảo nên muốn cải thiện bằng cách chèn thêm K buổi tập luyện sao cho sau khi chèn vẫn đảm bảo buổi tập luyện sau luôn có cường độ tập luyện lớn hơn buổi tập trước và “độ khó" của bản kế hoạch là nhỏ nhất có thể. Bạn hãy giúp An tìm “độ khó” của bản kế hoạch hoàn hảo. Dữ liệu: • Dòng 1: Hai số nguyên N, K. Trong đó, N là số buổi tập luyện (2 ≤ N ≤ 10*); K là số buổi cần chèn thêm (1 ≤ K≤ 10); a (1: * Dòng 2: Ghi N số nguyên M1, M2..., Mn với M, là cường độ tập luyện của buổi thứ 1 (1 ≤ Mis 10%; 1 ≤ISN). Kết quả : • Một số nguyên duy nhất là “độ khó” của bàn kế hoạch hoàn hảo.