题目描述

$n$ 个带权点，$m$ 条无向边，删除一个点就要付出所有与之有联系且没有被删除的点的点权之和的代价。

求删除所有点的最小代价。

输入格式

第一行两个整数 $n,m$，$1\le n\le 1000$，$0\le m\le 2000$。

第二行 $n$ 个整数 $v_i$，表示点权，$0\le v_i\le 10^5$。

接下来 $m$ 行，每行两个整数 $x_i,y_i$，表示一条边。

输出格式

输出一个整数表示答案。

4 3
10 20 30 40
1 4
1 2
2 3

40

4 4
100 100 100 100
1 2
2 3
2 4
3 4

400

7 10
40 10 20 10 20 80 40
1 5
4 7
4 5
5 2
5 7
6 4
1 6
1 3
4 3
1 4

160