TLE CHAMPIONS LEAGUE là giải đấu danh giá và lâu đời. Nhiều năm về trước, TLE CHAMPIONS LEAGUE được tổ chức lần đầu vào những năm $20$ của thế kỉ $XXI$. Mùa giải đầu tiên với sự đăng cai của Sunlight đã chứng kiến những cuộc lội ngược dòng ngoại mục. Năm đó, đội bóng $Pre-MU$ không tham dự vì lí do chưa mua được bản quyền. Năm nay, dưới sự chèo lái của huấn luyện viên đại tài tourist với các cầu thủ như Maguire, Ohaha,... sẽ mang đến bất ngờ cho giải đấu năm tới nhưng $Pre-MU$ đang gặp phải $1$ vấn đề như sau.

Đội bóng $Pre-MU$ của tourist làm huấn luyện viên có $n$ cầu thủ, cầu thủ thứ $i$ có chiều cao là $A_i$. Trong quá trình chuẩn bị cho giải TLE CHAMPIONS LEAGUE tổ chức vào năm sau, tourist nhận thấy:

• Trình độ huấn luyện của mình là $S$.
• Khả năng tấu hài của đội bóng sẽ là $S\times |A_i-A_{i-1}|$ với mọi $2\le i\le n$.

Vì tourist không kịp chuẩn bị cầu thủ mới để khả năng tấu hài là nhỏ nhất nên đến nhờ jiangly. Biết vậy, jiangly đã mang ra lọ Calcium gia truyền tinh khiết $69\%$ để buff chiều cao cho các cầu thủ:

• Nếu cầu thủ cao thêm $k$ đơn vị thì khả năng tấu hài của cả đội sẽ tăng thêm $k^2$ đơn vị.

Được lọ thuốc gia truyền này, tourist về để dùng cho các cầu thủ của mình. Hãy giúp tourist sử dụng thuốc như thế nào để khả năng tấu hài là nhỏ nhất. Và tất nhiên mỗi cầu thủ chỉ được dùng loại thuốc $1$ lần.

6 3
2 4 6 3 1 7

35