Agoni 最近找到很多宝石装在一个箱子里，在一些宝石之间存在一些线，将两个宝石连在一起，而箱子的出口很小，每次只能有一块宝石出来，好在这个箱子上有个装置，可以付出一些代价来切断宝石之间的线，但一块宝石没有与其他宝石相连的时候就可以取出来，并获得这块宝石的价值，现在 Agoni 想尽可能多的赚钱，所以他希望知道自己最多可以赚多少钱。
第一行两个整数 n,m(1≤n≤500,1≤m≤2×103) 表示有 n 块宝石，m 条线。
第二行 n 个整数，表示每块宝石的价值。
接下来 m 行，每行三个整数 x,y,s(1≤s≤109) 表示，第 x 和第 y 块宝石间存在一条线，切断代价为 s。
输出一个整数 V 表示 Agoni 能取得的最大收益。
3 2
2 2 2
1 2 1
2 3 1000
1