“放弃不难但坚持一定很酷。”

QQ 小方已经在体育馆苦练一天射箭了但他还在坚持。

QQ 小方每天都要在朋友圈晒自己的训练记录他一共进行了 n 次射箭，成绩分别是 x1,x2,?,xn為了表现自己的发挥十分稳定，QQ 小方决定选出其中的 m 次成绩使得他们的方差是所有可以选择的方案中最小的。

但是这个问题对 QQ 小方来说呔难了你需要去帮助 QQ 小方。

输出一行包含一个整数表示答案。为了方便我们需要输出最小的 σ2 乘以 m2 以后的结果。

 

 
 

 我们有这样一个公式即
 
 

 
 

 要选m个，首先你得sort一下吧取得m个肯定是sort之后连续的m个，仔细想一下为什么
 
 

 然后我们就可以预处理一个x和x^2前缀和