#include<iostream>
#include<cstring>
#include<stack>
#include<queue>
using namespace std;
const int N=1e5+10;
int n,m,cnt,tot,col,ans;
stack<int> s;
int head[N<<1],head2[N<<1];
int in[N];
struct edge
{
	int to,nxt;
}e[N<<1];
void addedge(int u,int v)
{
	e[++cnt].to=v;
	e[cnt].nxt=head[u];
	head[u]=cnt;
}
int dfn[N],low[N],co[N];
bool instack[N];
void tarjan(int u)
{
	low[u]=dfn[u]=++tot;
	s.push(u);
	instack[u]=1;
	for(int i=head[u];i;i=e[i].nxt)
	{
		int v=e[i].to;
		if(!dfn[v])
		{
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(instack[v])
		low[u]=min(low[u],low[v]);
	}
	if(low[u]==dfn[u])
	{
		co[u]=++col;
		while(s.top()!=u)instack[s.top()]=0,co[s.top()]=col,s.pop();
		instack[u]=0;
		s.pop();
	}
}
int w[N],val[N],f[N],a[N],b[N];
void init()
{
	memset(e,0,sizeof(e));
	memset(head,0,sizeof(head));
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)cin>>w[i];
	for(int i=1;i<=m;i++)
	{
		cin>>a[i]>>b[i];
		addedge(a[i],b[i]);
	}
	for(int i=1;i<=n;i++)
	if(!dfn[i])tarjan(i);
	for(int i=1;i<=n;i++)
	val[co[i]]+=w[i];
	cnt=0;init();
	for(int i=1;i<=m;i++)
	{
		if(co[a[i]]!=co[b[i]])
		addedge(co[a[i]],co[b[i]]),++in[co[b[i]]];
	}
	queue<int> q;
	for(int i=1;i<=col;i++)if(!in[i])q.push(i),f[i]=val[i];
	while(!q.empty())
	{
		int u=q.front();q.pop();
		for(int i=head[u];i;i=e[i].nxt)
		{
			int v=e[i].to;
			f[v]=max(f[u]+val[v],f[v]);
			if(--in[v]==0)q.push(v);
		}
	}
	for(int i=1;i<=n;i++)ans=max(ans,f[i]);
	cout<<ans;
}

救救孩子吧，调了一晚上了