#pragma GCC optimize("O2")
#include<bits/stdc++.h>
#define ll   long long
#define pb   emplace_back
#define mp   make_pair
#define orz  1000000007
#define fi   first
#define se   second
using namespace std;
ll f[10005][265];
int n,m,cnt[10005],q[10005];
vector<int> v[10005],v2[10005];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;++i)cin>>f[i][1];
	bool ok=0;
	for(int i=1;i<=n;++i)if(f[i][1])ok=1;
	if(!ok){
		cout<<"0\n";
		return 0;
	}
	for(int i=1;i<=m;++i){
		int x,y;
		cin>>x>>y;
		++cnt[y];
		v[y].pb(x);
		v2[x].pb(y);
	}
	int qr=0;
	for(int i=1;i<=n;++i)if(!cnt[i])q[++qr]=i;
	for(int ql=1;ql<=qr;++ql){
		int x=q[ql];
		for(int i=0;i<v2[x].size();++i){
			int y=v2[x][i];
			--cnt[y];
			if(!cnt[y])q[++qr]=y;
		}
	}
	for(int i=1;i<=n;++i){
		int x=q[i];
		for(int i=0;i<v[x].size();++i){
			int y=v[x][i];
			for(int k=1;k<=262;++k)f[x][k]+=(f[y][k]<<1);
			for(int k=1;k<=262;++k){
				f[x][k+1]+=(f[x][k]>>62);
				f[x][k]&=((1ll<<62)-1);
			}
		}
	}
	int x=q[n];
	int k=262;
	while(!f[x][k])--k;
	int ans=(k-1)*62;
	while(f[x][k]){
		f[x][k]>>=1;
		++ans;
	}
	cout<<ans<<'\n';
    return 0;
}