题目描述
准备建一条新的走道，走道上的某些点必须被覆盖，其他点是否被覆盖并不重要。有一个有趣的定价方案：为了覆盖从x 点到y 点的走道，将收费c +(x -y )2 ，其中c 是常数。注意：x 与y 可能相等。给定走道沿线的点和常数c ，覆盖走道的最低成本是多少？
输入
输入包含几个测试用例。每个测试用例都以两个整数n（1≤n ≤106 ）和c （1≤c ≤109 ）为开头，其中n 是必须覆盖的点数，c 是常数。以下n 行中的每一行都包含一个整数p （1≤p ≤109），表示走道上必须覆盖的一个点，这些点从小到大排列。以一行两个0结尾。
输出
对每个测试用例都单行输出覆盖所有指定点的最小成本，答案为64位有符号整数。
10 5000
1
23
45
67
101
124
560
789
990
1019
0 0