有一天, 小Q想起了一个统计公式, 定义一个长度为m的序列,我们可以得到V的计算如下: 其中: 现在给你n个整数,需要从中选出m个数,使得他们构成的序列的V值最小。
为了方便,你只需要输出最小的V值乘以m2的值,可以证明这是一个整数。
样例输入
5 3
1
2
3
4
5
样例输出
6
提示
比如选择了1,2,3这3个数,平均数是2,所以V值是 ,乘上m2后就变成了6。
1≤m≤n≤100000,给定的n个数的范围是0到104。