Bờm muốn thực hiện một hành trình du lịch nhanh qua ~n~ thành phố đánh số ~1 \dots n~. Thành phố ~i~ có điểm đánh giá của cộng đồng là ~a_i~. Đối với mỗi thành phố, Bờm có thể lựa chọn hình thức ghé thăm là lướt qua (trong ngày, không ngủ lại) hay bình thường (có ngủ lại một đêm).

Để đánh giá chất lượng của mỗi lượt thăm một thành phố, Bờm đề ra quy tắc tính sau:

• Nếu lướt qua thành phố ~i~, điểm chất lượng sẽ là ~(a_i-c)^2~ với ~c~ là hằng số cho trước.

• Nếu thăm bình thường thành phố ~i~, điểm chất lượng sẽ là ~(a_i-a_p)^2~ với ~p~ là thành phố thăm bình thường gần nhất trước đó. Nếu ~i~ là thành phố thăm bình thường đầu tiên, điểm chất lượng của thành phố này bằng ~0~.

Bờm muốn hành trình của mình thăm các thành phố theo đúng thứ tự ~1,2,\dots,n~, mỗi thành phố đúng một lần, các thành phố ~1, n~ phải được thăm dài ngày (dẫn đến điểm chất lượng của thành phố ~1~ bằng ~0~). Hãy xác định tổng điểm chất lượng lớn nhất có thể đạt được.

Input

• Dòng ~1~: hai số nguyên ~n, c~ ~(1 \le n \le 10^6; -10^6 \le c \le 10^6)~;

• Dòng ~2~: ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(-10^6 \le a_i \le 10^6)~.

Output

Dòng ~1~: số nguyên kết quả.

Scoring

Sample Input 1

6 3
5 1 6 5 0 1

Sample Output 1

82

Sample Input 2

6 -1
4 4 1 1 5 9

Sample Output 2

138

Notes

~1\ 1\ 1\ 0\ 1\ 1~

~0+(1-5)^2+(6-1)^2+(5-3)^2+(0-6)^2+(1-0)^2~

~1\ 0\ 0\ 1\ 0\ 1~

~0+(4-(-1))^2+(1-(-1))^2+(1-4)^2+(5-(-1))^2+(9-1)^2~

Hoặc

~1\ 0\ 1\ 0\ 0\ 1~

~0+(4-(-1))^2+(1-4)^2+(1-(-1))^2+(5-(-1))^2+(9-1)^2~