#include<bits/stdc++.h>
#define ll long long
#define rev(x) reverse(x.begin(),x.end())
using namespace std;
int n,m;
vector<int> mp[10010];
int dval[10010];
int dp[10010];
vector<int> sor;
int cor[10010],corsum[10010],corcnt=0;
struct nod{int x,y;}e[100010];
inline void dfs1(int x){
	dp[x]=1;
	for(int i=0;i<mp[x].size();i++) if(!dp[mp[x][i]]) dfs1(mp[x][i]);
	sor.push_back(x);
}
inline void dfs2(int x){
	cor[x]=corcnt;
	corsum[corcnt]+=dval[x];
	for(int i=0;i<mp[x].size();i++) if(!cor[mp[x][i]]) dfs2(mp[x][i]);
}
inline void dfs3(int x){
	if(dp[x]) return;
	for(int i=0;i<mp[x].size();i++){
		if(!dp[mp[x][i]]) dfs3(mp[x][i]);
		dp[x]=max(dp[x],dp[mp[x][i]]);
	}
	dp[x]+=corsum[x];
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&dval[i]);
	for(int i=1;i<=m;i++){
		int a,b;scanf("%d%d",&a,&b);
		e[i].x=a,e[i].y=b;
		mp[e[i].x].push_back(e[i].y);
	}
	
	for(int i=1;i<=n;i++) if(!dp[i]) dfs1(i);
	
	for(int i=1;i<=n;i++) mp[i].clear();
	for(int i=1;i<=m;i++) mp[e[i].y].push_back(e[i].x);
	
	for(int i=n-1;i>=0;i--) if(!cor[sor[i]]) corcnt++,dfs2(i);
	
	for(int i=1;i<=n;i++) mp[i].clear();
	memset(dp,0,sizeof dp);
	
	for(int i=1;i<=m;i++) if(cor[e[i].x]!=cor[e[i].y]) mp[cor[e[i].x]].push_back(cor[e[i].y]);
	
	int ans=0;
	for(int i=1;i<=corcnt;i++) if(!dp[i]) dfs3(i),ans=max(ans,dp[i]);
	printf("%d",ans);
	
	return 0;
}

1，3，4，5，7 MLE 求调
还是说只能用链式前向星写吗）