U121086 [FJOI2020]染色图的联通性问题

给出一个由 $n$ 个点 $m$ 条边构成的染色无向图，求删去每一个点及与其相连的边后图中不连通的同色点对数量。

第一行 $2$ 个数 $n,m$ ，意义如题目描述所示。 接下来一行 $n$ 个数，第 $i$ 个数表示第 $i$ 个点的颜色 $c_i$。 接下来 $m$ 行，每行 $2$ 个数 $x,y$ ，表示 $x,y$ 之间有一条无向边。

$n$ 行，每行 $1$ 个数，表示删去第 $i$ 个点及与其相连的边后图中不连通的同色点对数量。

对于 $100\%$ 的数据，$n,m\leq 5×10^5$。