#include<bits/stdc++.h>

using namespace std;
int n,m;
int a[300005];
int u[300005],v[300005],w[300005];
int fa[300005];
priority_queue<int>q;
struct Heap{
    int lson,rson;
    int len;
    int val,id;
}t[20000005];
int cnt,root[300005];
void merge(int &rt,int x,int y){
    if(!x||!y){
        rt=x+y;
        return;
    }
    if(t[x].val>t[y].val)swap(x,y);
    rt=x;
    merge(t[rt].rson,t[x].rson,y);
    if(t[t[rt].rson].len>t[t[rt].lson].len)swap(t[rt].lson,t[rt].rson);
    t[rt].len=t[t[rt].rson].len+1;
}
bool pd[300005];
int siz[300005];
int Find(int u){
    return (fa[u]!=u?(fa[u]=Find(fa[u])):u);
}
void Insert(int x){
    if(pd[x])return;
    int U=Find(u[x]),V=Find(v[x]);
    if(U==V)return;
    // cerr<<"!!"<<x<<endl;
    if(siz[U]+siz[V]>=w[x]){
        pd[x]=true;
        q.push(-x);
        return;
    }
    int rev=(w[x]-siz[U]-siz[V]+1)/2;
    ++cnt;t[cnt].val=rev;t[cnt].id=x;
    merge(root[U],root[U],cnt);
    ++cnt;t[cnt].val=rev;t[cnt].id=x;
    merge(root[V],root[V],cnt);
}
queue<int>Q;
void check(int x){
    while(root[x]&&t[root[x]].val<=siz[x]){
        int y=root[x];
        Insert(t[y].id);
        merge(root[x],t[y].lson,t[y].rson);
    }
}
int lans[300005],ans;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]),fa[i]=i,siz[i]=a[i];
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&u[i],&v[i],&w[i]);
        pd[i]=false;
        Insert(i);
    }
    while(!q.empty()){
        int x=-q.top();q.pop();
        int U=Find(u[x]),V=Find(v[x]);
        if(U==V)continue;
        lans[++ans]=x;
        fa[V]=U;siz[U]+=siz[V];
        merge(root[U],root[U],root[V]);
        Q.push(U);
        while(!Q.empty()){
            int y=Q.front();Q.pop();
            check(y);
        }
    }
    printf("%d\n",ans);
    for(int i=1;i<=ans;i++)printf("%d ",lans[i]);
    return 0;
}