#include <bits/stdc++.h>

#define int long long
const int N = 1e5 + 10;
const int mod = 998244353;

int n, m, w[N], deg[N];
std::vector <int> G[N];
std::vector <std::pair <int, int>> edges;

int vis[N];

signed main(){
    std::ios::sync_with_stdio(false);
    std::cin >> n >> m;
    for(int i = 1; i <= n; ++i) std::cin >> w[i];
    for(int i = 1, u, v; i <= m; ++i) std::cin >> u >> v, ++u, ++v, edges.push_back({u, v}), ++deg[u];
    for(auto P : edges){
        int u = P.first, v = P.second;
        if(deg[u] > deg[v]) std::swap(u, v);
        G[u].push_back(v);
    }
    int ans = 0;
    for(int i = 1; i <= n; ++i){
        vis[i] = i;
        for(int y : G[i]) vis[y] = i;
        for(int y : G[i]) for(int z : G[y]) if(vis[z] == i) ans = (ans + w[i] * w[y] % mod * w[z]) % mod;
    }
    std::cout << ans << '\n';
    return 0;
}