/*
    題意:DAG上的博弈,點(diǎn)上有值di,剛開(kāi)始在X，Y出有白旗、黑旗，每次可以移動(dòng)一個(gè)白/黑旗
         起始賭注為1。移動(dòng)白旗，賭注+=di,黑旗-=di。誰(shuí)不能移動(dòng)旗了就輸，給對(duì)方賭注

         用dp[x,y,k]表示白旗在x黑旗在y賭注為k的局面走下去的最大贏錢(qián)（可以負(fù)數(shù)）
         記憶化搜索
         注意狀態(tài)是用三維表示，意思是在當(dāng)前狀態(tài)下走到結(jié)束的最大盈利！！
         跟期望很像，都是表示離目標(biāo)（結(jié)束）的代價(jià)

         而且要算路徑條數(shù)，需要多一個(gè)cnt[x,y,k]
*/
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;

const int MAXN = 51;
const int INF = 1000000000;

int d[MAXN];
//注意狀態(tài)的表示是3維的！！x,y,k
int dp[MAXN][MAXN][MAXN*4],cnt[MAXN][MAXN][MAXN*4];
vector<int>G[MAXN];

int Memo(int x,int y,int k)//在狀態(tài)x,y,k下贏得最多的錢(qián) 可以是負(fù)數(shù)
{
    if(cnt[x][y][100+k]!=-1)return dp[x][y][100+k];
    int &ret=dp[x][y][100+k],&ct=cnt[x][y][100+k];
    ret = (G[x].empty()&&G[y].empty()?-k:-INF);
    for(vector<int>::const_iterator it = G[x].begin();it!=G[x].end();it++)
    {
        int tmp = -Memo(*it,y,k+d[*it]);//對(duì)方贏的錢(qián)是Memo(*it,y,k+d[*it])  當(dāng)然可以是負(fù)數(shù)
        if(tmp>ret)
        {
            ret = tmp;
            ct = 1;
        }
        else if(tmp==ret)ct++;//
    }
    for(vector<int>::const_iterator it = G[y].begin();it!=G[y].end();it++)    
    {
        int tmp = -Memo(x,*it,k-d[*it]);
        if(tmp>ret)
        {
            ret = tmp;
            ct = 1;
        }
        else if(tmp==ret)ct++;
    }
    return ret;
}
int main()
{
    for(int N,M,X,Y;~scanf("%d%d%d%d",&N,&M,&X,&Y);)
    {
        for(int i=0;i<N;i++)
        {
            scanf("%d",&d[i]);
            G[i].clear();
        }
        for(int i=1;i<=M;i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
        }
        memset(cnt,-1,sizeof(cnt));
        Memo(X,Y,1);
        printf("%d %d\n",dp[X][Y][101],cnt[X][Y][101]);
    }
    return 0;
}