시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 11 7 6 60.000%

문제

재현이는 BOJ의 전화선을 공사하려고 한다.

BOJ에는 N개의 전신주가 있으며, 각 전신주는 Hi 의 높이를 가진다. 전화선은 1,2...N 번 전신주에 순서대로 설치되어야 하며, 이 때 C * |두 전신주의 높이 차| 만큼의 비용이 든다.

재현이는 또한 전신주의 높이를 높일 수 있다. 만약 전신주의 높이를 X만큼 높였다면, X^2 만큼의 비용이 든다.

재현이는 적절히 전신주의 높이를 높이고 전화선을 설치해서 최소 비용으로 전화선을 공사하려고 한다. 재현이를 도와 전화선을 설치하는 최소 비용을 출력하라.

입력

첫째 줄에 N과 C가 주어진다. (1 <= N <= 100,000, 1 <= C <= 100)

이후 N개의 줄에 Hi가 주어진다. (1 <= Hi <= 100)

출력

재현이가 전화선을 설치하는 데 드는 최소 비용을 출력하라.

예제 입력

5 2
2
3
5
1
4

예제 출력

15

힌트

[3, 3, 5, 3, 4] 로 전신주의 높이를 바꾸면 15에 문제를 해결할 수 있으며 이것이 최소다.