Є \(N\) каменів на прямій. Висота i-го каменя рівна \(Hi\).
Кожен наступний камінь вище попереднього.

Жаба спочатку знаходиться в на камені номер 1, і хоче потрапити на камінь номер \(N\) стрибаючи щоразу на камень з більшим номером.

Ціна стрибка між двома каменями обраховується за формулою: \((Hi-Hj)^2 + C\) , де \(j,i\) - номери каменів з якого і на який відбувається стрибок.

Знайдіть найменшу вартість, за яку жаба зможе дістатись каменя номер \(N\)

Формат вхідних даних

Перший рядок містить два цілих числа \(N,C\) (\(2 \le N \le 2*10^5\) , \(1 \le C \le 10^{12}\)).
Другий рядок містить \(N\) цілих чисел \(Hi\) - висоти усіх каменів. (\(1 \le Hi \le 10^6\))

Формат вихідних даних

Виведіть найменшу вартість дістатись з каменя номер 1 на камінь номер \(N\)

Приклад вхідних даних-1

5 6
1 2 3 4 5

Приклад вихідних даних-1

20

Приклад вхідних даних-2

2 1000000000000
500000 1000000

Приклад вихідних даних-2

1250000000000

Приклад вхідних даних-3

8 5
1 3 4 5 10 11 12 13

Приклад вихідних даних-3

62