Крытая галерея
Ваш университет планирует построить новую дорожку и хочет, чтобы хотя бы часть ее была покрыта. Есть определенные точки, которые обязательно должны быть покрыты. Неважно, покрыты ли другие точки вдоль дорожки.
Строительная компания предлагает интересную схему ценообразования. Чтобы покрыть дорожку от точки 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-битное целое число.