#136. 覆盖走道

覆盖走道

Description

准备建一条新的走道,走道上的某些点必须被覆盖,其他点是否被覆盖并不重要。

有一个有趣的定价方案:为了覆盖从xx点到yy点的走道,将收费cc+((xx-yy)2)^2,其中cc是常数。

注意:xxyy可能相等。

给定走道沿线的点和常数cc,覆盖走道的最低成本是多少?

Format

Input

输入包含几个测试用例。

每个测试用例都以两个整数nn11nn110066cc11cc110099为开头,其中nn是必须覆盖的点数,cc是常数。

以下nn行中的每一行都包含一个整数pp11pp110099,表示走道上必须覆盖的一个点,这些点从小到大排列。

以一行两个00结尾。

Output

对每个测试用例都单行输出覆盖所有指定点的最小成本,答案为6644位有符号整数。

Samples

10 5000
1
23
45
67
101
124
560
789
990
1019
0 0
30726