#include<stdio.h>

 #include<algorithm>

 #include<string.h>

 #include<queue>

 #include<math.h>

 #include<stack>

 using namespace std;

 #define MAXN 100010

 #define inf  100000000

 int head[MAXN],low[MAXN],dfn[MAXN],f[MAXN],in[MAXN],out[MAXN],z[MAXN];

 bool vis[MAXN];

 int cnt,k,num;

 struct edg

 {

     int fr,to,next;

 }x[MAXN];

 void add(int u,int v)

 {

     x[cnt].next=head[u];

     x[cnt].fr=u;

     x[cnt].to=v;

     head[u]=cnt++;

 }

 stack<int>s;

 void dfs(int u)

 {

     low[u]=dfn[u]=k++;

     vis[u]=;

     s.push(u);

     int i;

     for(i=head[u];i!=-;i=x[i].next)

     {

         int t=x[i].to;

         if(!dfn[t])

         {

             dfs(t);

             low[u]=min(low[u],low[t]);

         }

         else if(vis[t])

             low[u]=min(low[u],dfn[t]);

     }

     if(low[u]==dfn[u])

     {

         num++;

         while(!s.empty())

         {

             int now=s.top();

             s.pop();

             vis[now]=;

             f[now]=num;

             if(now==u)break;

         }

     }

 }

 int main()

 {

     int n,m,t;

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         int i,j;

         for(i=;i<=n;i++)

             scanf("%d",&z[i]);

         memset(head,-,sizeof(head));

         cnt=;

         for(i=;i<=m;i++)

         {

             int a,b;

             scanf("%d%d",&a,&b);

             add(a,b);

         }

         k=;

         num=;

         memset(dfn,,sizeof(dfn));

         memset(low,,sizeof(low));

         memset(vis,,sizeof(vis));

         memset(f,,sizeof(f));

         for(i=;i<=n;i++)

         {

             if(!dfn[i])

                 dfs(i);

         }

         memset(head,-,sizeof(head));

         int en=cnt;

         memset(in,,sizeof(in));

         for(i=;i<en;i++)

         {

             int u,v;

             u=f[x[i].fr];

             v=f[x[i].to];

             if(u!=v)

             {

                 add(u,v);

                 in[v]++;

             }

         }

         int ans=,ans1=;

         for(i=;i<=num;i++)

         {

             if(in[i]==)

             {

                 ans1++;

                 int m1=inf;

                 for(j=;j<=n;j++)

                 {

                     if(f[j]==i)

                         m1=min(m1,z[j]);

                 }

                 ans=ans+m1;

             }

         }

         printf("%d %d\n",ans1,ans);

     }

     return ;

 }