#226. 宝石挖掘

Agoni 最近找到很多宝石装在一个箱子里，在一些宝石之间存在一些线，将两个宝石连在一起，而箱子的出口很小，每次只能有一块宝石出来，好在这个箱子上有个装置，可以付出一些代价来切断宝石之间的线，但一块宝石没有与其他宝石相连的时候就可以取出来，并获得这块宝石的价值，现在 Agoni 想尽可能多的赚钱，所以他希望知道自己最多可以赚多少钱。

第一行两个整数 $n,m(1\leq n\leq 500,1\leq m\leq 2\times 10^3)$ 表示有 $n$ 块宝石，$m$ 条线。

第二行 $n$ 个整数，表示每块宝石的价值。

接下来 $m$ 行，每行三个整数 $x,y,s(1\leq s \leq 10^9)$ 表示，第 $x$ 和第 $y$ 块宝石间存在一条线，切断代价为 $s$。

输出一个整数 $V$ 表示 Agoni 能取得的最大收益。

样例输入

3 2
2 2 2
1 2 1
2 3 1000

样例输出

1