问题 4246 --3.统计序列(seq)

4246: 3.统计序列(seq)

题目描述

  有一天,小Q想起了一个统计公式,定义一个长度为m的序列,我们可以得到V,V的计算如下:
$V= [( x_1-\bar{x})^2 + ( x_2-\bar{x})^2 + ... +( x_m-\bar{x}  )^2 ]/m$
其中:
$\bar{x}=(x_1+x_2+...+x_m)/m$,即m个数的平均数。
现在给你n个整数,需要从中选出m个数,使得他们构成的序列的V值最小。
为了方便,你只需要输出最小的V值乘以$m^2$的值,可以证明这是一个整数。

输入

输入第一行两个正整数n和m。接下来n行,每行一个正整数,表示给你的n个数。

输出

输出格式输出一个整数表示答案,保证答案不超过int64。

样例输入输出

输入#1 复制
5 3
1
2
3
4
5
输出#1 复制
6

提示

样例说明
比如选择了1,2,3这3个数,平均数是2,所以V值是$\frac{(1-2)^2+(2-2)^2+(3-2)^2}{3}=\frac{2}{3}$ ,乘上$m^2$后就变成了6。
数据范围
对于20%的数据,1 ≤ m ≤ n ≤ 10。
对于50%的数据,1 ≤ m ≤ n ≤ 1000。
对于100%的数据,1 ≤ m ≤ n ≤ 100000,给定的n个数的范围是0到104

序号 标题 作者 发表时间 费用 订购数 操作