{
if(e[k].w&&level[e[k].to]==level[now]+1)
{
long long f=dfs(e[k].to,min(maxf-ret,e[k].w),t);
e[k].w-=f;
e[k^1].w+=f;
ret+=f;
if(ret==maxf) return(ret);
}
}
return(ret);
}
long long dinic(int s,int t)
{
long long ans=0;
while(makelevel(s,t)) ans+=dfs(s,inf,t);
return(ans);
}
int flag[maxn];
int dfs(int t)
{
int ret=1;
flag[t]=1;
for(int k=head[t];k!=-1;k=e[k].next)
if(e[k].w>0)
{
int u=e[k].to;
if(!flag[u])
ret+=dfs(u);
}
return(ret);
}
int main()
{
int n,m;
while(scanf("%d %d",&n,&m)!=EOF)
{
edgeini();
long long sum=0;
for(int i=1,tmp;i<=n;i++)
{
scanf("%d",&tmp);
if(tmp>0)
{
sum+=tmp;
edgemake(0,i,tmp);
edgemake(i,0,0);
}
else
{
edgemake(i,n+1,-tmp);
edgemake(n+1,i,0);
}
}
for(int i=1,from,to;i<=m;i++)
{
scanf("%d %d",&from,&to);
edgemake(from,to,inf);
edgemake(to,from,0);
}
memset(flag,0,sizeof(flag));
long long ans=dinic(0,n+1);
printf("%d ",dfs(0)-1);
printf("%lld\n",sum-ans);
}
return 0;
}