#include<bits/stdc++.h>
using namespace std;
int n,m,h[10005],w[10005],nx[100005],b[100005],tt,dfn[10005],low[10005],sjc,cnt,zhan[10005],top,c[10005],flz[10005];
int hc[10005],bc[100005],nc[100005],tot,rd[10005],dp[10005];
bool pd[10005];
vector<int> scc[10005];
void zj(int x,int y)
{
	b[++tt]=y;
	nx[tt]=h[x];
	h[x]=tt;
}
void tarjan(int x)
{
	dfn[x]=low[x]=++sjc;
	zhan[++top]=x;pd[x]=true;
	for(int i=h[x];i;i=nx[i])
	{
		int y=b[i];
		if(!dfn[y])
		{
			tarjan(y);
			low[x]=min(low[x],low[y]);
		}
		else if(pd[y])
		{
			low[x]=min(low[x],dfn[y]);
		}
		if(low[x]==dfn[x])
		{
			++cnt;
			int z=0;
			while(x!=z)
			{
				z=zhan[top--];
				pd[z]=false;
				scc[cnt].push_back(z);
				c[z]=cnt;
				flz[cnt]+=w[z];
			}
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	scanf("%d",&w[i]);
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		zj(x,y);
	}
	for(int i=1;i<=n;i++)
	if(!dfn[i])
	tarjan(i);
	return 0;
}