#include<iostream>
#include<atcoder/all>
using namespace std;using namespace atcoder;using mint = modint998244353;int main(){int n,m,u,v;cin>>n>>m;int a[n];for(int i=0;i<n;i++)cin>>a[i];dsu f(n);while(cin>>u>>v)f.merge(--u,--v);mint p=1;for (auto i:f.groups()){mint k=0;for(int j:i)k+=a[j];p*=mint(k).pow(i.size());}cout<<p.val();}