题目描述

全国各地的糕点师都来到了蛋糕大会上来。在一个大会上，有一个为 $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$ 两个糕点师互相认可。没有一对互相认可的糕点师出现超过一次。

输出格式

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

5 7
1 5 3 4 2
1 2
2 3
5 2
4 3
3 1
1 4
5 1

14

提示

样例解释

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