#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <iostream>
#include <unordered_set>
using namespace std;

const int P = 998244353;

inline void add(int &a, const int &b) { a += b; a = (a >= P ? a - P : a); }
inline int aad(const int &a, const int &b) { return (a + b >= P ? a + b - P : a + b); }
inline void mul(int &a, const int &b) { a = 1ll * a * b % P; }
inline int mut(const int &a, const int &b) { return 1ll * a * b % P; }

const int NR = 1e5 + 10;

int n, m;
int a[NR];
int ans = 0;
unordered_set<int> st[NR];

int main()
{
#ifdef WYZ
	freopen("1.in", "r", stdin);
	freopen("1.out", "w", stdout);
#endif
	ios::sync_with_stdio(0);
	
	cin >> n >> m;
	for (int i = 1; i <= n; i++) cin >> a[i];
	for (int i = 1; i <= m; i++) {
		int u, v; cin >> u >> v; u++, v++;
		if (st[u].size() > st[v].size()) swap(u, v);
		int sum = 0;
		for (int t: st[u]) if (st[v].count(t)) add(sum, a[t]);
		add(ans, mut(mut(a[u], a[v]), sum));
		st[u].insert(v), st[v].insert(u);
	}

	cout << ans << '\n';

	return 0;
}