#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5+5;
int n,m,a[maxn];
int fa[maxn];
inline int find(int x){
    return x==fa[x]?x:fa[x]=find(fa[x]);
}
priority_queue<int,vector<int>,greater<int> > q;
struct node{
    int val,id,now;
};
inline bool operator < (node x,node y){
    if(x.val+x.now==y.val+y.now) return x.id<y.id;
    return x.val+x.now<y.val+y.now;
}
set<node> b[maxn];
struct cz{
    int x,y,s,s2;
}c[maxn];
int tag[maxn];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),fa[i]=i;
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&c[i].x,&c[i].y,&c[i].s);
        if(a[c[i].x]+a[c[i].y]>=c[i].s){
            q.push(i);
        }
        else{
            b[c[i].x].insert((node){(c[i].s+1-a[c[i].x]-a[c[i].y])/2,i,a[c[i].x]});    
            b[c[i].y].insert((node){(c[i].s+1-a[c[i].x]-a[c[i].y])/2,i,a[c[i].y]});
            c[i].s2=(c[i].s+1-a[c[i].x]-a[c[i].y])/2;
        }
    }
    vector<int> ans;
    while(!q.empty()){
        int id=q.top();
        // cerr<<id<<endl;
        q.pop();
        if(find(c[id].x)==find(c[id].y)) continue;
        ans.push_back(id);
        int x=find(c[id].x),y=find(c[id].y);
        if(b[x].size()<b[y].size()) swap(x,y);
        a[x]+=a[y],fa[y]=x;
        for(auto z:b[y]){
            if(find(c[z.id].x)!=find(c[z.id].y)) b[x].insert(z);
        }
        b[y].clear();
        while(b[x].size() && (*b[x].begin()).val+(*b[x].begin()).now<=a[x]){
            node czc=*b[x].begin();
            // cerr<<czc.id<<" "<<czc.now<<" "<<czc.val<<endl;
            // cerr<<a[find(c[czc.id].x)]<<" "<<a[find(c[czc.id].y)]<<endl;
            b[x].erase(b[x].begin());
            if(c[czc.id].s2!=czc.val) continue;
            if(find(c[czc.id].x)==find(c[czc.id].y)) continue;
            if(a[find(c[czc.id].x)]+a[find(c[czc.id].y)]>=c[czc.id].s){
                q.push(czc.id);
            }
            else{
                c[czc.id].s2=(c[czc.id].s-a[find(c[czc.id].x)]-a[find(c[czc.id].y)]+1)/2;
                b[find(c[czc.id].x)].insert((node){(c[czc.id].s-a[find(c[czc.id].x)]-a[find(c[czc.id].y)]+1)/2,czc.id,a[find(c[czc.id].x)]});
                b[find(c[czc.id].y)].insert((node){(c[czc.id].s-a[find(c[czc.id].x)]-a[find(c[czc.id].y)]+1)/2,czc.id,a[find(c[czc.id].y)]});
            }
        }
    }
    printf("%d\n",(int)ans.size());
    for(auto x:ans) printf("%d ",x);
    return 0;
}