#include <iostream>
#include <fstream>
#include <iomanip>

using namespace std;
const int Nmax=26;
ifstream in("dezastru.in");
ofstream out("dezastru.out");
int n,m,v[Nmax];
float c[Nmax];
float s=0,z;
void afis()
{
    for(int i=1;i<m;i++)
      s=s+c[v[i]]*c[v[i+1]];
    z++;
}
void back(int k)
{
    if(k==m+1)
        afis();
    else
    {
        for(v[k]=v[k-1]+1;v[k]<=n-m+k;v[k]++)
            back(k+1);
    }
}
int main()
{
   in>>n>>m;
   for(int i=1;i<=n;i++)
    in>>c[i];
    back(1);
    out<<setprecision(6)<<s/z;
}