#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline int read(){
	int f=1,x=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')
			f=-f;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return f*x;
}
inline void work(int k){
	if(k<0){
		putchar('-');
		k=-k;
	}
	if(k>9)
		work(k/10);
	putchar(k%10+'0');
}
/*
首先x+y>=S,那么有x>=S/2或者y>=S/2
那么对于一个限制,如果现在它不满足,那么满足的时候一定有x'>=x+(S-x-y)/2或者y'>=y+(S-x-y)/2
所以将新的限制加进去
然后每次暴力扫每个连通块,check是否有边满足条件,有就删除这条边,否则加入新的限制
限制用小根堆就行了,合并两个连通块用启发式合并
因为每条边的限制每次一定会/2,所以每条边最多访问logV次,时间复杂度O(nlog^2n+nlogV)
*/
int n,m,boss[300005],siz[300005],vis[300005];
ll w[300005];
priority_queue<pair<ll,int>,vector<pair<ll,int> >,greater<pair<ll,int> > > q[300005];
set<int> h;
vector<int> ans;
struct q1{
	int u,w,v;
}a[300005];
int find(int x){
	if(boss[x]!=x)
		return boss[x]=find(boss[x]);
	return x;
}
bool merge(int x,int y){
	int k=find(x),k1=find(y);
	if(k==k1)
		return false;
	if(siz[k]<siz[k1])
		swap(k,k1);
	boss[k1]=k;
	siz[k]+=siz[k1];
	w[k]+=w[k1];
	while(!q[k1].empty()){
		if(!vis[q[k1].top().second])
			q[k].emplace(q[k1].top());
		q[k1].pop();
	}
	return true;
}
int main(){
	n=read();
	m=read();
	for(int i=1;i<=n;i++){
		w[i]=read();
		siz[i]=1;
		boss[i]=i;
	}
	for(int i=1,x,y,z;i<=m;i++){
		x=read();
		y=read();
		z=read();
		a[i]=q1{x,y,z};
		if(w[x]+w[y]>=z)
			h.insert(i);
		else{
			q[x].emplace(make_pair(w[x]+(z-w[x]-w[y]+1)/2,i));
			q[y].emplace(make_pair(w[y]+(z-w[x]-w[y]+1)/2,i));
		}
	}
	while(h.size()){
		int id=(*h.begin());
		h.erase(h.begin());
		vis[id]=1;
		if(!merge(a[id].u,a[id].w))
			continue;
		ans.emplace_back(id);
		int rt=find(a[id].u);
		while(q[rt].size()&&(vis[q[rt].top().second]||find(a[q[rt].top().second].u)==find(a[q[rt].top().second].w))){
			q[rt].pop();
		}
		while(q[rt].size()&&w[rt]>=q[rt].top().first){
			h.insert(q[rt].top().second);
			q[rt].pop();
		}
		if(q[rt].size()){
			id=q[rt].top().second;
			ll delta=(a[id].v-w[find(a[id].u)]-w[find(a[id].w)]+1)/2;
			q[find(a[id].u)].emplace(make_pair(w[find(a[id].u)]+delta,id));
			q[find(a[id].w)].emplace(make_pair(w[find(a[id].w)]+delta,id));
		}
	}
	work(ans.size());
	putchar('\n');
	for(auto i:ans){
		work(i);
		putchar(' ');
	}
	return 0;
}