#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned ll;
const int N=5e5+10;
int T,n,m,a[N],lim[N];
struct opts{
	int l,r,v;
}o[N];
namespace SGT1{
	int t[N<<2];
	void build(int l=1,int r=n,int rt=1){
		t[rt]=1;
		if(l==r)return;
		int mid=(l+r)>>1;
		build(l,mid,rt<<1);
		build(mid+1,r,rt<<1|1);
	}
	void update(int L,int R,int x,int l=1,int r=n,int rt=1){
		if(L<=l&&r<=R)return t[rt]=max(t[rt],x),void();
		int mid=(l+r)>>1;
		if(L<=mid)update(L,R,x,l,mid,rt<<1);
		if(mid<R)update(L,R,x,mid+1,r,rt<<1|1);
	}
	void push(int l=1,int r=n,int rt=1,int x=1){
		x=max(x,t[rt]);
		if(l==r)return lim[l]=x,void();
		int mid=(l+r)>>1;
		push(l,mid,rt<<1,x);
		push(mid+1,r,rt<<1|1,x);
	}
}
namespace SGT2{
	bool cmp(int x,int y){
		return lim[x]^lim[y]?lim[x]<lim[y]:a[x]<a[y];
	}
	int t[N<<2];
	void pushup(int rt){
		t[rt]=min(t[rt<<1],t[rt<<1|1],cmp);
	}
	void build(int l=1,int r=n,int rt=1){
		if(l==r)return t[rt]=l,void();
		int mid=(l+r)>>1;
		build(l,mid,rt<<1);
		build(mid+1,r,rt<<1|1);
		pushup(rt);
	}
	int query(int L,int R,int l=1,int r=n,int rt=1){
		if(L<=l&&r<=R)return t[rt];
		int mid=(l+r)>>1;
		if(R<=mid)return query(L,R,l,mid,rt<<1);
		if(mid<L)return query(L,R,mid+1,r,rt<<1|1);
		return min(query(L,R,l,mid,rt<<1),query(L,R,mid+1,r,rt<<1|1),cmp);
	}
}
int b[N];
void get(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	SGT1::build();
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&o[i].l,&o[i].r,&o[i].v);
		SGT1::update(o[i].l,o[i].r,o[i].v);
	}
	SGT1::push();
	SGT2::build();
	fill(b+1,b+1+n,0);
	for(int i=1;i<=m;i++){
		int cur=SGT2::query(o[i].l,o[i].r);
		if(lim[cur]!=o[i].v)return puts("-1"),void();
		b[cur]=o[i].v;
	}
	ll ans=0;
	for(int i=1;i<=m;i++){
		if(!b[i]){
			if(a[i]<lim[i])ans+=lim[i]-a[i];
		}else ans+=abs(a[i]-b[i]);
	}
	printf("%lld\n",ans);
}
int main(){
	for(scanf("%d",&T);T--;)get();
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif