题目描述

$n$ 个点 $m$ 条边，每个点有一个点权 $a$。

对于任意一个三元环 $(i，j，k)$ 其中 $(i<j<k)$，它的贡献为$max(a_i，a_j，a_k)$

求所有三元环的贡献和。

输入格式

第一行两个整数 $n,m$，表示点的数量和边的数量。

第二行 $n$ 个正整数 $a_i$，表示每个点的点权。

第三至 $m$ 行，每行两个整数 $u,v$ 表示一条边。

输出格式

输出共一行一个整数，表示所有三元环的贡献和。

样例输入

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 = 14$。

数据范围

$1<n \leq 10^5$，$1 < m \leq 2.5 * 10^5$