来自全国各地的烘焙大师们齐聚今年的 Bytean 糖果师大会。大会期间将举办一场比赛，由三名糖果师组成的团队制作最好的蛋糕。每三名糖果师最多可以提交一个蛋糕。然而，每位参赛者可以同时是多个团队的成员。遗憾的是，有些糖果师彼此不和，不愿意一起烘焙蛋糕。

对于每位参赛者，已知她制作蛋糕所需的粉量（单位为十克）。一个三人团队所需的粉量等于其成员中需求量最高者的需求量。假设每三名彼此互有好感的糖果师都会恰好制作一个蛋糕，那么比赛期间总共会消耗多少粉量？

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 100\,000$，$1 \le m \le 250\,000$），由一个空格分隔，分别表示大会的糖果师人数和彼此互有好感的对数。参赛者编号从 $1$ 到 $n$。第二行包含 $n$ 个整数 $p_{i}$（$1 \le p_{i} \le 1,000,000$），由空格分隔，表示各位糖果师对粉的需求量（单位为十克）。接下来的 $m$ 行包含彼此互有好感的参赛者对的信息。每行包含两个整数 $a_{i}$ 和 $b_{i}$（$1 \le a_{i}, b_{i} \le n$，$a_{i} \neq b_{i}$），由一个空格分隔，表示糖果师 $a_{i}$ 和 $b_{i}$ 互有好感。我们假设除输入中列出的对之外，所有其他参赛者对都不愿意一起烘焙蛋糕。每对糖果师在输入中最多出现一次。

输出格式

输出一行，包含一个整数，即所有团队总共消耗的粉量（单位为十克）。

样例

输入 1

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

输出 1

14

说明 1

以下三人团队：(1, 2, 3)、(1, 2, 5) 和 (1, 3, 4) 制作蛋糕分别需要 5、5 和 4 十克的粉。总共需要 5 + 5 + 4 = 14 十克的粉。