Có \(N\) hòn đá được đánh số từ \(1\) đến \(N\). Ứng với mỗi \(i\) \((1\le i\le N)\), độ cao của hòn đá thứ \(i\) là \(h_i\), và ở đây các \(h_i\) thỏa mãn điều kiện \(h_1<h_2<...<h_N\).

Có một chú ếch, ban đầu ở hòn đá \(1\). Chú ếch này sẽ lặp lại hành động sau với một số lần tùy ý cho đến khi đến được hòn đá \(N\).

• Nếu hiện tại, chú ếch đang ở vị trí thứ \(i\), thì trong \(1\) lần chú có thể nhảy đến một trong các vị trí từ \(i+1\) đến \(N\) (tức là: \(i+1\) hoặc \(i+2\) hoặc ... hoặc \(N\)) với chi phí tương ứng là \((h_j-h_i)^2+C\), ở đây \(j\) \((i+1\le j\le N)\) là vị trí hòn đá mà chú muốn nhảy đến và \(C\) là một hằng số cho trước.

Tìm chi phí tối thiểu để chú ếch này có thể nhảy đến hòn đá thứ \(N\).

Input

• Dòng thứ nhất chứa hai số nguyên \(N, C\) \((2\le N\le 2 \cdot 10^5, 1\le C\le 10^{12})\).
• Dòng thứ hai chứa \(N\) số nguyên \(1\le h_1<h_2<...<h_N\le 10^6\).

Output

• Chi phí tối thiểu cần tìm.

Example

5 6
1 2 3 4 5

20

Nguồn: Tham khảo từ Atcoder