30分，求调

#include <bits/stdc++.h>
using namespace std;
int n,m,a[100005],rudu[100005],dp[100005][11],maxn;
vector<int> g[100005];
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		rudu[v]++;
		g[u].push_back(v);
	}
	queue<int> q;
	for(int i=1;i<=n;i++){
		if(rudu[i]==0)q.push(i); 
		dp[i][a[i]]=1;
	}
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=0;i<g[u].size();i++){
			for(int j=1;j<=10;j++)dp[g[u][i]][j]=max(dp[g[u][i]][j],dp[u][j]);
			if(--rudu[g[u][i]]==0){
				for(int k=a[g[u][i]];k>=1;k--) {
					dp[g[u][i]][a[g[u][i]]]=max(dp[g[u][i]][a[g[u][i]]],dp[g[u][i]][k]+1); 
				}
				q.push(g[u][i]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=10;j++){
//			cout<<dp[i][j]<<" ";
			maxn=max(maxn,dp[i][j]);
		} 	
//		cout<<endl;
	} 
	cout<<maxn;
	return 0;
}