题目描述

把按给定顺序排列的N个权值分成若干连续非空段，每段费用为该段权值和的平方加M。求最小总费用。N=0时不分段、费用0。

本题为一本通1613的本地训练修订版。

输入

读到EOF，1..10组。每组第一行N M，0≤N≤5×10^5，0≤M≤1000；第二行N个整数Ci，0≤Ci≤1000。所有组N之和≤5×10^5。

输出

每组输出一行精确整数最小费用。

输入样例

5 5
5 9 5 7 5

输出样例

230

修订说明

补Ci上界、EOF多组总规模和N0定义；保留原N上界及非负域。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：补Ci上界、EOF多组总规模和N0定义；保留原N上界及非负域。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1613。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共5个测试点，非原站或官方原始数据。总分100分。