#include<algorithm>
#include<cstdlib>
#include<stack>
#include<vector>
using namespace std;
const int maxn=5e5+34,inf=0x3f3f3f3f;
int instack[maxn],dfn[maxn],low[maxn],val[maxn];
int tot,col,co[maxn],dp[maxn],w[maxn],MAX;
int v[maxn],u[maxn];
stack<int>stk;
vector<int>G[maxn];
void Tarjan(int u){
	dfn[u]=++tot;
	low[u]=dfn[u];
	stk.push(u);
	instack[u]++;
	for(int i=0;i<G[u].size();i++){
		int v=G[u][i];
		if(!dfn[v]){
			Tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(instack[v])low[u]=min(low[u],dfn[v]);
	}
	if(low[u]==dfn[u]){
		co[u]=++col;
		val[tot]=w[u];
		while(stk.top()!=u){
			co[stk.top()]=col;
			instack[stk.top()]=0;
			val[tot]+=w[stk.top()];
			stk.pop();
		}
		stk.pop();
		instack[u]=0;
	}
}
int dfs(int u){
	if(dp[u])return dp[u];
	int mx=0;
	for(int i=0;i<G[u].size();i++){
		int v=G[u][i];
		mx=max(mx,dfs(v));
	}
	dp[u]=val[u]+mx;
	return dp[u];
}
void work(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&w[i]);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&u[i],&v[i]);
		G[u[i]].push_back(v[i]);
	}
	for(int i=1;i<=n;i++){
		if(!dfn[i])Tarjan(i);
	}
	for(int i=1;i<=n;i++)G[i].clear();
	for(int i=1;i<=m;i++){
		if(co[u[i]]==co[v[i]])continue;
		G[co[u[i]]].push_back(co[v[i]]);
	}
	for(int i=1;i<=n;i++)MAX=max(MAX,dfs(i));
	printf("%d\n",MAX);
}
int main()
{
	work();
	return 0;
}```