#include<bits/stdc++.h>
using namespace std;
const int N=10005;
int n,m,in[N],out[N],d[N],ans;
vector<int>g[N]; 
int main(){
	cin>>n>>m;
	int u,v;
	for(int i=1;i<=n;i++){
		cin>>d[i];
	}
	for(int i=1;i<=n;i++){
		cin>>u>>v;
		g[u].push_back(v);
		in[v]++;
		out[v]++;
	}
	queue<int>q;
	for(int i=1;i<=n;i++){
		if(in[i]==0){
			d[i]=in[i];
			q.push(i);
		}
	}
	while(!q.empty()){
		int x=q.front();
		q.pop();
		for(int i=0;i<g[u].size();i++){
			int v=g[u][i];
            in[v]--;
            d[v]=max(d[v],d[u]+in[v]);
            if(in[v]==0)q.push(v);
		} 

	}
	for(int i=1;i<=n;i++){
        ans=max(d[i],ans);		
	}
    cout<<ans;
	return 0; 
}