版权声明

本题搬运自 Long Long OJ，版权归 2010 ACM-ICPC Multi-University Training Contest (7) by HIT 的出题组所有。

题目来源：https://acm.hdu.edu.cn/showproblem.php?pid=3507

题目描述

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

数据范围

• 对于 $10\%$ 的数据，$N = 1$。
• 对于 $20\%$ 的数据，$N \le 2$。
• 对于 $30\%$ 的数据，$N \le 5$。
• 对于 $40\%$ 的数据，$N \le 10$。
• 对于 $50\%$ 的数据，$N \le 10^3$。
• 对于 $75\%$ 的数据，$N \le 10^4$。
• 对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1 \le M \le 1000$，$1 \le C_i \le 1000$。

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