[HAOI2006]均分数据

题号：NC19961
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

已知N个正整数：A₁、A₂、……、A_n 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：

$\sigma=\sqrt{\frac{1}{n} \sum_{i=1}^{n}\left(\bar{x}-x_{i}\right)^{2}}, \bar{x}=\frac{1}{n} \sum_{i=1}^{n} x_{i}$

其中σ为均方差， $\bar{x}$ 是各组数据和的平均值，xi为第i组数据的数值和。

第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数）
第二行有N个整数，表示A₁、A₂、……、A_n。整数的范围是1-50。（同一行的整数间用空格分开）

这一行只包含一个数，表示最小均方差的值(保留小数点后两位数字)。

示例1

复制

6  3
1  2  3  4  5  6

复制

0.00

1,6、2,5、3,4分别为一组

对于40%的数据，保证有 
对于100%的数据，保证有