1186 - 最小方差
Description

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


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

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

Input

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


Output

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


Examples

Input

5 3
1
2
3
4
5

Output

2
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1