#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
#define N 5000
#define M 2*N
#define int long long
vector<int>arr(N),sum(N);
int e[M],ne[M],h[N];
int depth[N];   
int fa[N][32];
int idx;
int q[N];
void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void bfs(int root){
    for(int i=0;i<N;i++)depth[i]=1e16;
    depth[0]=0;
    depth[root]=1;
    int hh=0,tt=0;
    q[0]=root;
    while(hh<=tt){
        int t=q[hh++];
        for(int i=h[t];i!=-1;i=ne[i]){
            int j=e[i];
            if(depth[j]>depth[t]+1){
                depth[j]=depth[t]+1;
                q[++tt]=j;
                fa[j][0]=t;
                sum[j]=sum[t]+arr[j];
                for(int k=1;k<=31;k++){
                    fa[j][k]=fa[fa[j][k-1]][k-1];
                }
            }
        }
    }
}
int lca(int a,int b){
    if(depth[a]<depth[b])swap(a,b);
    for(int k=31;k>=0;k--){
        if(depth[fa[a][k]]>=depth[b]){
            a=fa[a][k];
        }
    }
    if(a==b)return a;
    for(int k=31;k>=0;k--){
        if(fa[a][k]!=fa[b][k]){
            a=fa[a][k];
            b=fa[b][k];
        }
    }
    return fa[a][0];
}
void solve(){
    int n, m;
    cin>>n>>m;
    memset(h,-1,sizeof h);
    vector<int>inde(5000),outde(5000);
    vector<int>op;
    for(int i=1;i<=n;i++)cin>>arr[i];
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        inde[b]++;
        outde[a]++;
        add(a,b);

    }
    int root=-1;
    for(int i=1;i<=n;i++){
        if(inde[i]==0){
            root=i;
            sum[root]=arr[root];
            bfs(root);
        }
        
    }
    for(int i=1;i<=n;i++){
        if(outde[i]==0){
            op.push_back(i);
        }
    }
    int ans=1e16;
    for(int i=0;i<op.size();i++){
        for(int j=i+1;j<op.size();j++){
            int a=op[i],b=op[j];
            int f=lca(a,b);
            int t=0;
            if(f==0){
                t=sum[a]+sum[b];
            }
            else{
                t=sum[a]+sum[b]-sum[f];
            }
            ans=min(ans,t);

        }
    }
    cout<<ans<<endl;

    

}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
}