#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<vector>
#include<cmath>
#include<climits>
using namespace std;
typedef long long ll;
typedef map<char,int
 
> M;
typedef queue<int> Q;
typedef vector<int> V;
typedef pair<int,int> P;
const int maxn=5*100000;
int a[maxn],p[maxn],num[maxn];//num[i]表示根為i的集合的大小 
struct edge
{
    int u,w,v;
};
bool cmp(const edge& a,const edge& b)
{
    return a.v>b.v;
}
edge e[maxn];
double sum=0;
void
 
 init(int n)
{
    for (int i=0;i<=n;++i)
    {
        p[i]=i;
        num[i]=1;
    }
    return;
}
int find(int x)
{
    if (p[x]==x)
        return x;
    return p[x]=find(p[x]); 
}
void unite(int x,int y,int v) //合並兩點所屬集合稱為一個新的連通塊
{
    x=find(x);
    y=find(y);
    if (x!=y)
    {
        sum+=double(v)*num[x]*num[y];
        p[x]=y;
        num[y]+=num[x];
        return;
    }
    return;
}
int main()
{
    int i,j,n,m,t,k;
    cin>>n>>m;
        //輸入
    for (i=1;i<=n;++i)
        scanf("%d",&a[i]);
    for (i=0;i<m;++i)
    {
        int u,w;
        scanf("%d%d",&u,&w);
        e[i].u=u;
        e[i].w=w;
        e[i].v=min(a[u],a[w]);
    }
        //初始化
    init(n);
        //降序排序
    sort(e,e+m,cmp);
        //維護邊的兩點
    for (i=0;i<m;++i)
    {
        unite(e[i].u,e[i].w,e[i].v);
    }
    printf("%.6lf",sum/(double(n)*(n-1)/2.0));
    return 0;
}