#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int s=0;
	bool f=false;
	char c=getchar();
	while(!isdigit(c))
	{
		f=(c=='-');
		c=getchar();
	}
	while(isdigit(c))
	{
		s=(s<<3)+(s<<1)+c-'0';
		c=getchar();
	}
	return f?-s:s;
}
void write(int x)
{
	if(x<0)
	{
		putchar('-');
		x=-x;
	}
	if(x>9)
	{
		write(x/10);
	}
	putchar(x%10+'0');
}
int n,m,t,ans=-1,a[10005],c[10005],x[100005],y[100005],mark[10005],dp[10005];
vector<int>g1[10005],g2[10005],g3[10005],s;
bool vis[10005];
void dfs1(int x)
{
	vis[x]=true;
	for(int i=0;i<g1[x].size();i++)
	{
		if(!vis[g1[x][i]])
		{
			dfs1(g1[x][i]);
		}
	}
	s.emplace_back(x);
}
void dfs2(int x)
{
	mark[x]=t;
	c[t]+=a[x];
	for(int i=0;i<=g2[x].size();i++)
	{
		if(!mark[g2[x][i]])
		{
			dfs2(g2[x][i]);
		}
	}
}
void dfs3(int x)
{
	if(dp[x])
	{
		return;
	}
	for(int i=0;i<g3[x].size();i++)
	{
		if(!dp[g3[x][i]])
		{
			dfs3(g3[x][i]);
		}
		dp[x]=max(dp[x],dp[g3[x][i]]);
	}
	dp[x]+=c[x];
}
signed main()
{
	n=read();
	m=read();
	for(int i=1;i<=n;i++)
	{
		a[i]=read();
	}
	for(int i=1;i<=m;i++)
	{
		x[i]=read();
		y[i]=read();
		g1[x[i]].emplace_back(y[i]);
		g2[y[i]].emplace_back(x[i]);
	}
	for(int i=1;i<=n;i++)
	{
		if(!vis[i])
		{
			dfs1(i);
		}
	}
	for(int i=n-1;i>=0;i--)
	{
		if(!mark[s[i]])
		{
			t++;
			dfs2(s[i]);
		}
	}
	for(int i=1;i<=m;i++)
	{
		if(mark[x[i]]!=mark[y[i]])
		{
			g3[mark[x[i]]].emplace_back(mark[y[i]]);
		}
	}
	for(int i=1;i<=t;i++)
	{
		if(!dp[i])
		{
			dfs3(i);
		}
		ans=max(ans,dp[i]);
	}
	write(ans);
	return 0;
}