版权声明

本题版权归 Long Long OJ 所有。

题目描述

Zero 喜欢用一台老式打印机来打印文章。

有一天，他想要打印一篇有 $N$ 个字的文章，其中第 $i$ 个字的大小是 $C_i$。

打印文章的成本按如下方式计算。

• 每打印一行将会带来 $M$ 个单位的纸张成本，其中 $M$ 是一个常数。
• 每一行的墨水成本是这一行所有字大小之和的平方。

现在，Zero 想要知道打印文章所需的最小成本。

输入格式

本题有多组数据。

对于每组数据：

第一行，两个正整数 $N,M$。

下面 $N$ 行，每行一个正整数 $C_i$。

输入以 EOF 结束。

输出格式

对于每组数据，输出一行一个整数，表示打印文章的最小成本。

样例

5 5
5
9
5
7
5
4 3
1
1
1
1

230
14

提示

不保证测试点编号按照数据范围升序排列。

对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1 \le M \le 1000$，$1 \le C_i \le 1000$。

保证输入的数字个数不超过 $10^5$。