#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int e[N],ne[N],h[N],dfn[N],low[N],num[N],instack[N],id[N],du[N],a1[N],gg,k,a,b,n,m,idx,tot,tt; 
stack <int> s;

void add(int a,int b){
	idx++;
	e[idx]=b;
	ne[idx]=h[a];
	h[a]=idx;
}

void tarjan(int x){
	dfn[x]=low[x]=++tot;
	s.push(x);
	instack[x]=1;
	for(int i=h[x];i;i=ne[i]){
		int u=e[i];
		if(dfn[u]==0){
			tarjan(u);
			low[x]=min(low[x],low[u]);
		}
		else if(instack[u]) low[x]=min(low[x],dfn[u]); 
	}
	if(low[x]==dfn[x]){
		gg++;
		do{
			k=s.top();
			s.pop();
			instack[k]=0;
			id[k]=gg;
			num[gg]+=a1[k];
		}while(x!=k);
	}
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a1[i];
	while(m--){
		cin>>a>>b;
		add(a,b);
	}
	for(int i=1;i<=n;i++){
		if(!dfn[i]) tarjan(i);
	}
	for(int i=1;i<=n;i++){
		for(int j=h[i];j;j=ne[j]){
			int u=e[j];
			if(id[i]!=id[u]){
				du[id[i]]++;
			}
			//cout<<1;
		}
		//cout<<1;
	}
	int maax=-1;
	for(int i=1;i<=gg;i++){
		maax=max(maax,num[i]);
	}	
	cout<<gg<<endl;
	cout<<maax;
	return 0;
}