Tiến sĩ Tuấn có nhiều công trình nghiên cứu khoa học nổi tiếng. Một trong các công trình gây nhiều tiếng vang nhất có chủ đề về ếch. Trong nghiên cứu này, Tiến sĩ Tuấn đã phân tích sự thông minh của những chú ếch qua một bài kiểm tra.

Có ~n~ hòn đảo trong một hồ nước nhân tạo. Hòn đảo thứ ~i~ có độ cao ~h_i~. Chú ếch sẽ bắt đầu ở hòn đảo thứ nhất và sẽ lặp lại các hành động sau để đến được hòn đảo thứ ~n~:

• Nếu chú ếch đang ở hòn đảo thứ ~i~, chú có thể nhảy đến bất kì hòn đảo: ~i + 1, i + 2, \ldots, n~ và mất một lượng "mana" là ~(h_i - h_j)^2 + C~ với ~j~ là hòn đảo mà chú nhảy đến.

Tiến sĩ Tuấn đã nghiên cứu và ghi lại số lượng "mana" đã mất của rất nhiều chú ếch, trong số đó có một chú ếch đã thực hiện bài kiểm tra trên với lượng "mana" mất đi là ít nhất có thể. Tuy nhiên bài kiểm tra đó đã bị thất lạc và nếu thực hiện lại thì có thể mất rất nhiều thời gian. Vì vậy, Tiến sĩ Tuấn cần các bạn mô phỏng bài kiểm tra trên để hoàn thành công trình nghiên cứu.

Input Specification

• Dòng thứ ~1~ gồm ~2~ số nguyên dương ~n~ và ~C~ ~(1 \le n \le 2 \times 10^5; 1 \le C \le 2 \times 10^{12})~;
• Dòng thứ ~2~ bao gồm ~n~ số nguyên dương là độ cao hòn đá tương ứng ~(1 \le h_1 < h_2 < \ldots < h_n \le 10^6)~.

Output Specification

• In ra lượng "mana" mất đi là ít nhất có thể, trên một dòng duy nhất.

Sample Case(s)

Input #1:

5 6
1 2 3 4 5

Output #1:

20

Input #2:

2 1000000000000
500000 1000000

Output #2:

1250000000000