#include<bits/stdc++.h> #define PII pair<int,int> #define fi first #define se second using namespace std; const int N=100; vector<int> e[N]; PII a[N]; bool c[N];int n; vector<int> tmp,tmp2; inline bool chk(){ int s=tmp.size(); for(int i=1;i<=n;i++) c[i]=0; for(int i=0;i<s;i++) c[tmp[i]]=1; for(int i=0;i<s;i++){ c[tmp[i]]=1; for(auto ed:e[tmp[i]]){ if(c[ed]==0) return 0; } }return 1; } int main(){ freopen("sale.in","r",stdin); freopen("sale.out","w",stdout); srand(time(0)); //double C=clock(); int n,m;cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i].se; for(int i=1;i<=n;i++) a[i].fi=i; for(int i=1;i<=m;i++){ int u,v;cin>>u>>v;e[u].push_back(v); }int tim=5e7/max(m,4*n)/n; long double ans=0;sort(a+1,a+n+1); while(tim--){ //random_shuffle(a+1,a+n+1); for(int i=1;i<=10;i++){ int x=rand()%n+1; int y=rand()%n+1; swap(a[x],a[y]); } //int k=rand()%n+1;//cout<<k<<' '; tmp.clear();tmp2.clear(); for(int i=1;i<=n;i++){ tmp.push_back(a[i].fi);tmp2.push_back(a[i].se); int s=i;long double res=0,u=0,d=0; for(int i=0;i<s;i++){ u+=tmp2[i];d+=tmp2[i]*tmp2[i]; }u=u*u;res=u/d; if(chk()) ans=max(ans,res); } }printf("%.8Lf",ans); //cerr<<(clock()-C)/CLOCKS_PER_SEC*1000; return 0; }