#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int read()
{
	int f=1,x=0;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+(ch-'0');ch=getchar();}
	return f*x;
}
int n,m,s,t,u,v,w,tot=1,head[1000005];
int res,ans;
struct node
{
	int from,to,next,val;
} k[100005];
void add(int from,int to,int val)
{
	tot++;
	k[tot].from=from;
	k[tot].to=to;
	k[tot].val=val;
	k[tot].next=head[from];
	head[from]=tot;
}
int h[100005];
int dfs(int now,int can)
{
	int out=0;
	if(now==t)return can;
	for(int i=head[now];i&&can;i=k[i].next)
	{
		if(k[i].val==0||h[k[i].to]!=h[now]+1)continue;
		int res=0;
		res=dfs(k[i].to,min(k[i].val,can));
		k[i].val-=res;
		k[i^1].val+=res;
		can-=res;
		out+=res;
	}
	if(out==0)h[now]=0;
	return out;
}
queue<int> q;
bool bfs()
{
	memset(h,0,sizeof(h));
	q.push(s);
	h[s]=1;
	while(!q.empty())
	{
		int now=q.front();
		q.pop();
		for(int i=head[now];i;i=k[i].next)
		{
			if(k[i].val!=0&&h[k[i].to]==0)
			{
				h[k[i].to]=h[now]+1;
				q.push(k[i].to);
			}
		}
	}
	if(h[t]>0) return 1;
	else return 0;
}
signed main()
{
	n=read();m=read();
	s=2*n+1;t=2*n+2;
	int sum=0;
	for(int i=1,w;i<=n;i++)
	{
		w=read();
		if(w>=0)
		{
			add(s,i,w);
			add(i,s,0); 
			add(i+n,t,w);
			add(t,i+t,0);
			sum+=w;
		}
		else add(i,i+n,-w),add(i+n,i,0);
	}
	for(int i=1;i<=m;i++)
	{
		u=read();v=read();
		add(u,v,1e18);
		add(v,u,0);
		add(u+n,v+n,1e18); 
		add(v+n,u+n,0);
	}
	while(bfs())ans+=dfs(s,1e18);
	cout<<sum-ans<<"\n";
	return 0;
}