1186 - 最小方差
描述

x1,x2,x3......xn的平均数为k。


方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。

给出M个数,从中找出N个数,使这N个数方差最小。

输入

第1行:2个数M,N,(M > N, M <= 10000) 第2 - M + 1行:M个数的具体值(0 <= Xi <= 10000)


输出

输出最小方差 * N的整数部分。


样例

输入

5 3
1
2
3
4
5

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1