#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int n,q;
int a[N],b[N];
void insert(int l,int r,int c){
	b[l]+=c;
	b[r+1]-=c;
}
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
    for(int i=1;i<=n;i++){
    	insert(i,i,a[i]);
	}
	while(q--){
		int l,r,c;
		cin>>l>>r>>c;
		insert(l,r,c);
	}
	for(int i=1;i<=n;i++){
		b[i]+=b[i-1];
	}
	int Max=1000;
	for(int i=1;i<=n;i++){
		if(b[i]<Max){
			Max=b[i];
		}
	}
	cout<<Max;
}