#include<bits/stdc++.h>
#define ll long long
#define fi first
#define se second
using namespace std;
const int N=1e5+10,mod=998244353;
inline int Add(const int &a,const int &b){
	return a+b>=mod?a+b-mod:a+b;
}
inline int Del(const int &a,const int &b){
	return a-b<0?a-b+mod:a-b;
}
inline int Mul(const int &a,const int &b){
	return 1ll*a*b%mod;
}
int qmi(int a,int b){
	int ans=1;
	while(b)
	{
		if(b&1)ans=Mul(ans,a);
		a=Mul(a,a);
		b/=2;
	}
	return ans;
}
int n,m;
int a[N],deg[N],ans;
vector<int>to[N];
struct bridge
{
	int a,b;
}bg[N];
unordered_map<int,int>mp[N];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		if(a>b)swap(a,b);
		mp[a][b]=mp[b][a]=1;
		bg[i]={a,b};
		deg[a]++,deg[b]++;
	}
	for(int i=1;i<=m;i++){
		int a=bg[i].a,b=bg[i].b;
		if(deg[a]<=deg[b])to[a].push_back(b);
		else to[b].push_back(a);
	}
	for(int i=0;i<n;i++)
	{
		for(int j:to[i])
			for(int k:to[j])
			if(mp[i][k])ans=Add(ans,Mul(a[i],Mul(a[j],a[k])));
	}
	printf("%d\n",ans);
	return 0;
}