// 传统计数强省的 998244353 震撼
// 异或卷积呐。
// 集合幂级数呐。

#include <bits/stdc++.h>
typedef unsigned uint;
typedef unsigned long long ullt;typedef long long llt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _min(T&a,T b){return b<a?(a=b,true):false;}
template<typename T>bol _max(T&a,T b){return a<b?(a=b,true):false;}
const ullt Mod=998244353;
using modvec=std::vector<ullt>;
using vec=std::vector<std::pair<bol,ullt> >;
const ullt Lim=1llu<<60;
const uint Bit=60;
ullt Len[Bit+5];
vec get(ullt r){
    vec Ans(Bit+1);
    for(uint i=0;i<Bit;i++)if(r>=Len[i])Ans[i]={0,1},r-=Len[i];else Ans[i]={1,0};
    Ans[Bit]={0,r?1:0};
    return Ans;
}
vec mul(vec A,vec B){
    modvec UserA(Bit+1),UserB(Bit+1);
    for(uint i=0;i<=Bit;i++)UserA[i]=A[i].second*(Len[i]%Mod)%Mod,UserB[i]=B[i].second*(Len[i]%Mod)%Mod;
    for(uint i=Bit;i;i--)UserA[i-1]=(UserA[i-1]+UserA[i])%Mod,UserB[i-1]=(UserB[i-1]+UserB[i])%Mod;
    vec Ans(Bit+1);
    ullt v=0;
    for(uint i=0;i<Bit;i++){
        Ans[i]={A[i].first==B[i].first,(A[i].second*UserB[i+1]+B[i].second*UserA[i+1]+v)%Mod};
        v+=A[i].second*B[i].second%Mod*(Len[i]%Mod)%Mod;
    }
    Ans[Bit]={0,(A[Bit].second*B[Bit].second+v)%Mod};
    return Ans;
}
ullt query(vec A,ullt p){
    for(uint i=0;i<Bit;i++)if((p>=Len[i])==A[i].first)return A[i].second;else if(p>=Len[i])p-=Len[i];
    return A[Bit].second;
}
ullt A[25],c;
uint E[25],Log2[1u<<15|1],Pop2[1u<<15|1];
ullt Dp[1u<<15|1],Dp2[1u<<15|1];
inline uint lowbit(uint v){return v&-v;}
ullt T[15][16][1u<<15|1],User[1u<<15|1];
ullt Q[16][1u<<15|1],G[1u<<15|1],W[1u<<15|1];
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
    freopen("QAQ.out","w",stdout);
#else
#endif
    Len[Bit]=1;for(uint i=0;i<Bit;i++)Len[i]=Lim>>(i+1);
    uint n,m;scanf("%u%u%llu",&n,&m,&c);
    {
        static uint P[25];for(uint i=0;i<n;i++)scanf("%llu",A+i),P[i]=i,A[i]++;
        std::sort(P,P+n,[&](uint a,uint b){return A[a]<A[b];}),std::sort(A,A+n);
        std::vector<uint>User(n);for(uint i=0;i<n;i++)User[P[i]]=i;
        for(uint i=0,u,v;i<m;i++)scanf("%u%u",&u,&v),u=User[u-1],v=User[v-1],E[u]|=1u<<v,E[v]|=1u<<u;
    }
    if(!m){
        vec a=get(1);for(uint i=0;i<n;i++)a=mul(a,get(A[i]));
        printf("%llu\n",query(a,c));return 0;
    }
    for(uint i=0;i<=n;i++)Log2[1u<<i]=i;
    for(uint i=0;i<(1u<<n);i++){
        bol ok=1;for(uint j=0;j<n;j++)if(i>>j&1)ok&=!(i&E[j]);
        if(ok&&i)Dp[i]=1;
        Dp2[i]=Dp[i];
        for(uint j=(i-1)&i;j;j=(j-1)&i)if(lowbit(j)==lowbit(i)&&Dp[i^j])Dp2[i]+=Mod-Dp2[j];
        Dp2[i]%=Mod;
        Pop2[i]=Pop2[i>>1]+(i&1);
        if(Pop2[i]&1)T[Log2[lowbit(i)]][Pop2[i]-1][i^lowbit(i)]=Dp2[i];
        else User[i]=Dp2[i]*(A[Log2[lowbit(i)]]%Mod)%Mod;
    }
    for(uint i=0;i<n;i++)for(uint j=0;j<n-i;j++){
        for(uint k=i+1;k<n;k++)for(uint l=0;l<(1u<<n);l+=1u<<(i+1))if(l>>k&1)
            T[i][j][l]+=T[i][j][l^(1u<<k)];
        for(uint l=0;l<(1u<<n);l+=1u<<(i+1))T[i][j][l]%=Mod;
    }
    ullt ans=0;
    for(uint i=0;i<(1u<<n);i++){
        vec a=get(1);
        for(uint j=0;j<n;j++)if(i>>j&1)a=mul(a,get(A[j]));
        G[i]=query(a,c);
    }
    W[0]=1;
    for(uint i=1;i<(1u<<n);i++)for(uint j=i;j;j=(j-1)&i)if(lowbit(i)==lowbit(j))
        W[i]=(W[i]+W[i^j]*User[j])%Mod;
    for(uint i=0;i<(1u<<n);i++){
        uint t=(1u<<n)-i-1;
        uint cnt=Pop2[t];
        Q[0][0]=1;for(uint k=1;k<=cnt;k++)Q[k][0]=0;
        for(uint p=n-1,w=0;~p;p--)if(i>>p&1){
            for(uint j=w;;j=(j-1)&w){
                for(uint k=cnt;~k;k--)for(uint q=1;q<=k&&p+q<n;q++)Q[k][j]+=T[p][q][j]*Q[k-q][j];
                for(uint k=0;k<=cnt;k++)Q[k][j]%=Mod;
                if(!j)break;
            }
        }else{
            for(uint j=w;;j=(j-1)&w){
                for(uint k=0;k<=cnt;k++)Q[k][j^(1u<<p)]=Q[k][j];
                if(!j)break;
            }
            w|=1u<<p;
        }
        for(uint k=0;k<=cnt;k++)for(uint a=0;a<n;a++)if(t>>a&1)
            for(uint j=t;j;j=(j-1)&t)if(j>>a&1)Q[k][j]+=Mod-Q[k][j^(1u<<a)];
        ullt wil=0;
        for(uint j=t;~j;j=j-1)j&=t,wil+=W[j^t]*(Q[Pop2[j]][j]%Mod)%Mod;
        ans+=wil%Mod*G[i]%Mod;
    }
    ans%=Mod;
    printf("%llu\n",ans);
    return 0;
}

// g++ graph.cpp -o graph -std=c++11 -DMYEE -Wall