#include<bits/stdc++.h>
using namespace std;
using mp=pair<int,int>;
using ll=long long;
const ll mod=998244353;
int n,m;
int deg[100100],u[100100],v[100100];
vector<int> G[100100];
int tag[100100];
ll w[100100];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>w[i];
	for(int i=1;i<=m;i++)
	{
		cin>>u[i]>>v[i];
		u[i]++;
		v[i]++;
		deg[u[i]]++;
		deg[v[i]]++;
	}
	for(int i=1;i<=m;i++)
		if(mp(deg[u[i]],u[i])<mp(deg[v[i]],v[i]))
			swap(u[i],v[i]);
	for(int i=1;i<=m;i++)
		G[u[i]].push_back(v[i]);
	ll ans=0;
	for(int i=1;i<=n;i++)
	{
		for(auto j:G[i])
			tag[j]=i;
		for(auto j:G[i])
			for(auto k:G[j])
				if(tag[k]==i)
					ans=(ans+w[i]*w[j]%mod*w[k])%mod;
	}
	cout<<ans<<endl;
	return 0;
}