#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++){ for(auto ed:e[tmp[i]]){ if(c[ed]==0) return 0; } }return 1; }mt19937 b(150); int main(){ srand(time(0)); //double C=clock(); int n,m;cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i].fi; for(int i=1;i<=n;i++) a[i].se=i; for(int i=1;i<=m;i++){ int u,v;cin>>u>>v;e[u].push_back(v); }int tim=4e4; long double ans=0;sort(a+1,a+n+1); while(tim--){ for(int i=1;i<=10;i++){ int x=b()%n+1; int y=b()%n+1; swap(a[x],a[y]); } tmp.clear();tmp2.clear(); long long u=0,d=0; for(int i=1;i<=n;i++){ tmp.push_back(a[i].se);tmp2.push_back(a[i].fi); int s=i;long double res=0; u+=tmp2[i];d+=tmp2[i]*tmp2[i]; res=u*u*1.0/d; if(chk()) ans=max(ans,res); } }printf("%.8Lf",ans); //cerr<<(clock()-C)/CLOCKS_PER_SEC*1000; return 0; }