#include <cmath>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int N,M,a[];

double ave,ans=2e9,t[];

double get()

{

    double tot=;

    memset(t,,sizeof t);

        for(int i=;i<=N;i++){

            int d,mx=2e9;

            for(int j=;j<=M;j++)if(t[j]<mx)mx=t[j],d=j;

            t[d]+=a[i];

        }

        for(int i=;i<=M;i++)

            tot+=(ave-t[i])*(ave-t[i]);

    return tot;

}

int main()

{

    srand();

    scanf("%d%d",&N,&M);

        for(int i=;i<=N;i++)scanf("%d",&a[i]),ave+=a[i];ave/=M;

        for(int i=;i<=;i++){

            random_shuffle(a+,a+N+);

            ans=min(ans,get());

        }

    printf("%.2lf",sqrt(ans/M));

    return ;

}

random_shuffle

#include <cmath>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <algorithm>

using namespace std;

int N,M,w[],S=;

double ans,res=2e9,t[],ave,a[];

void work(int x,int y)

{

    t[w[x]]-=a[x];

    t[y]+=a[x];

    w[x]=y;

}

double get()

{

    double tot=;

    for(int i=;i<=M;i++)

        tot+=(ave-t[i])*(ave-t[i]);

    return tot;

}

int main()

{

    scanf("%d%d",&N,&M);

        for(int i=;i<=N;i++)

            scanf("%lf",&a[i]),ave+=a[i];

    ave/=M;

    srand();

    while(S--){

        memset(t,,sizeof t);

        memset(w,,sizeof w);

            for(int i=;i<=N;i++)

                t[w[i]=rand()%M+]+=a[i];

        ans=get();

            for(double Tempr=;Tempr>;Tempr*=0.812){

                int x=rand()%N+,y=,bef;

                if(Tempr<)y=rand()%M+;

                else for(int i=;i<=M;i++)if(t[y]>t[i])y=i;

                bef=w[x];

                work(x,y);

                double now=get();

                if(now<ans||Tempr>rand()%)ans=now;

                else work(x,bef);

            }

        res=min(res,ans);

    }

    printf("%.2lf",sqrt(res/M));

    return ;

}