题目背景

青苔轻抚古镜，檐下的风铃轻轻摇曳着曾经。

在回忆的画卷上，绘出无从剪接的风景。

题目描述

小可可匠心独运，编织了一串梦幻般的风铃，他希望，用多彩的颜料，为这风铃添上生命的色彩。

这梦幻般的风铃画卷可以抽象成一个图，其中每一个点的度数均不超过 $2$。小可可经过观察，决定对于第 $i$ 个点染上第 $1\sim a_i$ 种颜色。

然而，风铃之美，在于其独特的韵律，相邻的风铃，若染上相同的色彩，便失去了那份和谐，是不被允许的。

小可可渴望，探索所有可能的色彩组合。只为寻得，那最动人心魄的一抹风铃之梦。

在这无尽的色彩世界里，小可可渴望知道，那最终的色彩组合有多少种可能？而你，将是他追寻答案的引路人。由于答案很大，你只需告诉他方案数对 $998244353$ 取模的结果。

输入格式

第一行一个数 $n$ 和 $m$，表示图的点数和边数。

接下来一行 $n$ 个整数 $a_i$ 表示第 $i$ 个点的颜色范围。

接下来 $m$ 行每行一个数对描述了图每一条边所连接的两点。

输出格式

输出仅一行一个数表示方案数模 $998244353$ 的结果。

10 8
21 12 13 2 3 4 8 9 10 11
1 2
2 3
3 4
4 1
5 6
6 7
8 9
9 10

259130340

样例 2

见选手目录下的 rainbow/rainbow2.in 和 rainbow/rainbow2.ans。

样例 3

见选手目录下的 rainbow/rainbow3.in 和 rainbow/rainbow3.ans。

数据范围

测试点 $1\sim 9$ 满足: $1\leq n,a_i\leq 6$。

测试点 $10\sim 17$ 满足: $1\leq n,a_i\leq 100$。

测试点 $18\sim 22$ 满足: 所有 $a_i$ 均相同。

测试点 $23\sim 30$ 满足: $1\leq n\leq 1234$，$1\leq a_i\leq 2\times 10^5$。

测试点 $31\sim 40$ 满足: 保证图的每一个联通块都是链。

测试点 $41\sim 50$ 满足: 无特殊限制。

对于所有数据，保证 $1\leq m\leq n\leq 2\times 10^5$，$1\leq a_i\leq 2\times 10^5$。