#include<bits/stdc++.h>
using namespace std;
// #define int long long
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define pb emplace_back
#define mp make_pair
#define fi first
#define se second 
typedef vector<int> vi;
typedef pair<int,int> pi;

signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	#ifndef ONLINE_JUDGE
	assert(freopen(".in","r",stdin));
	assert(freopen(".out","w",stdout));
	#endif

	int n,m; cin>>n>>m;
	vi a(n);
	rep(i,0,n-1){
		cin>>a[i];
	}
	sort(a.begin(), a.end());
	vector<vector<double>> f(n+1, vector<double>(m+1, 1e18));
	f[0][0]=0;
	rep(i,1,n){
		double sum=0;
		per(j,i-1,0){
			sum+=a[j];
			rep(c,1,m){
				f[i][c]=min(f[i][c], f[j][c-1]+sqrt(sum*(i-j)) );
			}
		}
	}
	rep(i,0,n){
		rep(j,1,m){
			cout<< f[i][j]-f[i][j-1] <<' ';
		}
		cout<<'\n';
	}
	cout<<setprecision(12)<<fixed<< f[n][m] <<'\n';
}