318013 - 打印文章

墨老师有一台老式打印机，每打印一段文字都要产生代价（磨损），现在他要打印一篇包含N个单词的文章，每个单词i的打印代价为Ci，并且，墨老师知道打印K个单词在一行需要的代价为： （c1+c2...+ck）^2 +M 其中M是一个常数。 墨老师想知道打印这篇文章的最小代价是多少。

有多组数据，每组数据有两个数N和M在第一行（0≤N≤500 000， 0≤M≤1 000），随后有N个数字为Ci。

每组数据输出一行，每行一个数字，即最小代价。