T577571 图

有一张无向图，点 $u$ 的权值为 $a_u$，边$(u,v)$的权值为 $a_u$ 与 $a_v$ 之积。 有时某些点的点权会发生变化。 在每次某个点的点权变化后，所有边的边权之和为多少。

第一行包括两个整数 $n, m$ 。表示在操作之前，图的点数和边数。 第二行包含 $n$ 个整数，其中第 $i$ 个数表示 $a_i$ 。 接下来的 $m$ 行，每行两个整数 $u, v $，表示一条边。 下一行包含一个整数 $q$，表示$q$ 次点权变化。 接下里的 $q$ 行，每行两个整数$u,x$，表示将 $a_u$ 变成 $x$ 。

对于每次点权变化后输出一行一个整数，表示此时所有边的边权之和为多少。

对于所有测试数据。$1\leq n, m, q\leq 2\times 10^5$，$-10^5\leq a_i \leq 10^5$ | 测试点编号 | $n,m,q\leq$ | 特殊性质 | | :---------: | :--------------: | :-----------------------: | | $1\sim 3$ | $5000 $ | 无 | | $4\sim 6$ | $ 2\times 10^5 $ | 可能被修改的点数不超过500 | | $7\sim 10 $ | $ 2\times10^5 $ | 无 |