开始写了一些东西但是后来浏览器挂了就没有存下来简直！！！！！！！！！！！！！QAQ
不想再写一遍了。。。总之是简单贪心。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define MAXN 10005
using namespace std;
int n, m, a[MAXN], w, ans;
int main(){
scanf("%d%d", &n, &m);
for(int i = ; i <= n; i ++) {
scanf("%d", &w); ans -= w; a[i] += *w;
}
for(int i = ; i <= m; i ++){
int x, y, c; scanf("%d%d%d", &x, &y, &c);
ans -= c; a[x] += c; a[y] += c;
}
sort(a + , a + n + );
for(int i = n; i >= ; i -= ) ans += a[i];
cout << ans << endl;
return ;
}