#include<iostream>
#include<math.h>
#include<climits>
#define int long long 
using namespace std;
signed main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	int n,m;
	cin>>n>>m;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int b[n];
	b[0]=a[0];
	for(int i=1;i<n;i++){
		b[i]=a[i]-a[i-1];
	}
	for(int i=0;i<m;i++){
		int l,r,z;
		cin>>l>>r>>z;
		b[l-1]+=z;
		if(r<n){
			b[r]-=z;
		}
	}
	a[0]=b[0];
	int minn=INT_MAX;
	for(int i=1;i<n;i++){
		a[i]=a[i-1]+b[i];
		minn=min(minn,a[i]);
	}
	cout<<minn;
	return 0;
}