#include <bits/stdc++.h>
#define int long long
#define ll long long
using ull = unsigned long long;
using namespace std;
const int INF = 1ll << 50;
const int MOD = 1e9 + 7;
#define dump(x)                             \
    if (dbg) {                              \
        cerr << #x << " = " << (x) << endl; \
    }
#define overload4(_1, _2, _3, _4, name, ...) name
#define FOR1(n) for (ll i = 0; i < (n); ++i)
#define FOR2(i, n) for (ll i = 0; i < (n); ++i)
#define FOR3(i, a, b) for (ll i = (a); i < (b); ++i)
#define FOR4(i, a, b, c) for (ll i = (a); i < (b); i += (c))
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FORR(i, a, b) for (int i = (a); i <= (b); ++i)
#define bit(n, k) ((n >> k) & 1) /*nのk bit目*/
template <class T>
bool chmin(T& a, const T& b) {
    if (a > b) {
        a = b;
        return 1;
    } else
        return 0;
}
template <class T>
bool chmax(T& a, const T& b) {
    if (a < b) {
        a = b;
        return 1;
    } else
        return 0;
}
void Yes(bool flag = true) {
    if (flag)
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
}
void No(bool flag = true) {
    Yes(!flag);
}
void YES(bool flag = true) {
    if (flag)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
}
void NO(bool flag = true) {
    YES(!flag);
}
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
#define all(v) (v).begin(), (v).end()
#define SZ(x) ((int)(x).size())
#define vi vector<int>
//#define P pair<int, int>
//#define V vector<int>
//#define S set<int>
#define itn int
#define asn ans
bool dbg = false;
//UnionFind
//How to use
//unite(x,y) : 集合 x と y を併合する. 併合済のとき false, 未併合のとき true が返される
//find(k) : 要素 k が属する集合を求める
//size(k) : 要素 k が属する集合の要素の数を求める
//UnionFind
//How to use
//unite(x,y) : 集合 x と y を併合する. 併合済のとき false, 未併合のとき true が返される
//find(k) : 要素 k が属する集合を求める
//size(k) : 要素 k が属する集合の要素の数を求める
struct UnionFind {
    vector<int> data;

    UnionFind(int sz) {
        data.assign(sz, -1);
    }

    bool unite(int x, int y) {
        x = find(x), y = find(y);
        if (x == y)
            return (false);
        if (data[x] > data[y])
            swap(x, y);
        data[x] += data[y];
        data[y] = x;
        return (true);
    }

    int find(int k) {
        if (data[k] < 0)
            return (k);
        return (data[k] = find(data[k]));
    }

    bool same(int x, int y) {
        return find(x) == find(y);
    }

    int size(int k) {
        return (-data[find(k)]);
    }
};

int N, M;
int nouse[101010];        //使わない辺
int used[101010];         //使った頂点
int used_edge[101010];    //使った辺
itn maybe_nouse[101010];  //辺
int W[101010];
vector<vector<pair<int, int>>> G;
struct Edge {
    int A, B, Y;
};
vector<Edge> V;
vector<int> X;

void f(int idx) {
    if (used[idx])
        return;
    used[idx] = 1;
    for (auto& nxt : G[idx]) {
        if (!nouse[nxt.second]) {
            used_edge[nxt.second] = 1;
            f(nxt.first);
        }
    }
    return;
}


void solve() {
    UnionFind uf(N);
    sort(all(V), [](Edge a, Edge b) { return a.Y < b.Y; });
    FOR(M) {
        Edge v = V[i];
        int wei = W[uf.find(v.A)];
        if (!uf.same(v.A, v.B)) {
            wei += W[uf.find(v.B)];
            uf.unite(v.A, v.B);
        }
        if (wei < v.Y) {
            maybe_nouse[i] = 1;
        }
        W[uf.find(v.A)] = wei;
        G[v.A].pb({v.B, i});
        G[v.B].pb({v.A, i});
    }
    int ans = 0;
    for (int i = M - 1; i >= 0; i--) {
        auto v = V[i];
        if (!used_edge[i] && maybe_nouse[i]) {
            nouse[i] = 1;
            ans++;
            continue;
        }
        f(v.A);
    }
    cout << ans << endl;
}

signed main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    cin >> N >> M;
    X.resize(N);
    G.resize(N);
    FOR(N) {
        cin >> X[i];
        W[i] = X[i];
    }
    FOR(M) {
        int a, b, y;
        cin >> a >> b >> y;
        a--;
        b--;
        V.pb({a, b, y});
    }


    solve();
    return 0;
}


Measured memory_bytes: 17008