#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
const int N=2e5+5,M=2e5+5,P=998244353;
int n,m;
int v[N];vector<int>e[N];
int x[N],y[N],deg[N];
int main(){
    scanf("%d%d",&n,&m);
    rep(i,1,n)scanf("%d",&v[i]);
    rep(i,1,m){
        scanf("%d%d",&x[i],&y[i]);x[i]++;y[i]++;
        deg[x[i]]++;deg[y[i]]++;
    }
    rep(i,1,m){
        if(deg[x[i]]<deg[y[i]])e[x[i]].push_back(y[i]);
        else e[y[i]].push_back(x[i]);
    }
    ll ans=0;
    rep(i,1,n){
        for(int j:e[i]){
            for(int k:e[j])if(k!=i)ans+=(ll)x[i]*x[j]*x[k]%P,ans%=P;
        }
    }
    printf("%lld",ans);
    return 0;
}