Критий прохід
Ваш університет планує побудувати нову доріжку, і вони хочуть, щоб хоча б частина її була накрита. Є певні точки, які обов'язково мають бути накриті. Не важливо, чи будуть інші точки вздовж доріжки накриті чи ні.
Будівельний підрядник пропонує цікаву схему ціноутворення. Щоб накрити доріжку від точки x до точки y, вони стягуватимуть плату c+(x-y)^2, де c — це константа. Зверніть увагу, що можливо, щоб x=y. У такому випадку підрядник стягне лише c.
З огляду на точки вздовж доріжки та константу c, яка мінімальна вартість накриття доріжки?
Вхідні дані
У вхідних даних буде кілька тестових випадків. Кожен тестовий випадок починається з рядка з двома цілими числами, n (1 ≤ n ≤ 1000000) та c (1 ≤ c ≤ 10^9), де n — це кількість точок, які повинні бути накриті, а c — константа підрядника. Кожен з наступних n рядків містить одне ціле число, яке представляє точку вздовж доріжки, яку потрібно накрити. Точки подані в порядку зростання. Усі точки знаходяться в діапазоні від 1 до 10^9, включно. Вхідні дані закінчуються рядком з двома 0.
Вихідні дані
Для кожного тестового випадку виведіть одне ціле число, яке представляє мінімальну вартість накриття всіх зазначених точок. Виведіть кожне число в окремому рядку, без пробілів, і не друкуйте порожніх рядків між відповідями. Усі можливі вхідні дані дають відповіді, які вміщуються в підписане 64-бітове ціле число.