#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#define mod 998244353
using namespace std;

int n,m;
int a[100005];
int uu[200005];
int vv[200005];
int ind[100005];
int mp[100005];
vector <int> g[100005];

inline void in(int &n){
	n=0;
	char c=getchar();
	while(c<'0' || c>'9') c=getchar();
	while(c>='0'&&c<='9') n=n*10+c-'0',c=getchar();
	return ;
}

int main(){
	in(n),in(m);
	for(int i=1;i<=n;i++) in(a[i]);
	for(int i=1;i<=m;i++){
		in(uu[i]),in(vv[i]);
		uu[i]++,vv[i]++;
		ind[uu[i]]++,ind[vv[i]]++;
	}
	for(int i=1;i<=m;i++){
		int u=uu[i],v=vv[i];
		if(ind[u]<ind[v]||(ind[u]==ind[v]&&u>v)) swap(u,v);
		g[u].emplace_back(v);
	}
	long long ans=0;
	for(int u=1;u<=n;u++){
		for(int v:g[u]) mp[v]++;
		for(int v:g[u]){
			for(int w:g[v])
				if(mp[w]) ans+=1ll*mp[w]*(a[u]*a[v]*a[w])%mod;
		}
		for(int v:g[u]) mp[v]--;
	}
	printf("%lld\n",ans%mod);

	return 0;
}