P6815 [PA 2009] Cakes

全国各地的糕点师都来到了蛋糕大会上来。在一个大会上，有一个为 $3$ 个糕点师共同制作蛋糕的比赛。每个团队（三个糕点师）最多可以制作一个蛋糕，一个糕点师可以属于多个团队。不幸的是有一些糕点师们互相不认可对方，他们并不会与对方合作。 我们知道每个糕点师需要多重的面粉来烘烤蛋糕。对于一个三人团队，需要的面粉是其成员中需要面粉的最大值。比赛需要保证每个可能的三人团队都可以做一个蛋糕。你的任务是计算比赛期间所使用的总面粉量。

第一行：两个整数 $n$ 和 $m$（$1 \le n \le 10^5$，$1 \le m \le 2.5\times 10^5$）表示糕点师的数量和互相认可的糕点师对的数量。 第二行：$n$ 个整数 $p_1, p_2, \dots, p_n$（$1 \le p_i \le 10^6$）表示每个糕点师的面粉需求。 接下来的 $m$ 行：每行包含两个不同的整数 $a_i, b_i$（$1 \le a_i, b_i \le n$，$a_i \ne b_i$）表示 $a_i$ 和 $b_i$ 两个糕点师互相认可。没有一对互相认可的糕点师出现超过一次。

一行一个整数，表示所有比赛期间使用的总面粉量。

#### 样例解释 有如下团队：$(1,2,3),(1,2,5),(1,3,4)$，分别需要 $5,5,4$ 的面粉，总共需要 $5+5+4=14$ 的面粉。