존의 소들은 망이 불안정하여 불만이 많다. 그래서 그들의 주인 존이 오래된 전화선을 새로운 전화선으로 바꾸어주려고 한다.

새로운 선은 기존의 기존에 있는 N ( 2 <= N <= 100,000 ) 개의 전봇대를 이용하려고 한다. 단, 전봇대의 높이 h ( 1 <= h <= 100 )

새로운 망을 설치하는 비용은 아래와 같다.

주어진 비용 C (1 <= C <= 100) * 인접한 전봇대의 높이 차

존은 기존에 있던 전봇대의 높이를 높이면 비용을 줄일수 있다는 것을 알았다. 전봇대의 높이를 X 미터 높이는데의 비용은 X^2 이다.

당신이 할 일은 존을 도와 가장 싼 조합을 찾는 것이다. 단,전봇대를 제거하거나 움직일수는 없다.

입력

• Line 1: 두 정수 N , C 가 주어진다.
• Lines 2..N+1: 높이 height_i 가 주어진다.

출력

입출력 예

입력

5 2
2
3
5
1
4

출력

15

입출력 예 보충

3 , 3 , 5 , 3 , 4

전봇대를 높이는데 비용 5 이고 나머지 선의 비용 2*(0+2+2+1) = 10 총 비용은 15

출처:usaco 2007 gold