#include <bits/stdc++.h>
using namespace std;
int const N = 1e6+10;
int n,m,a[N],b[N];
void tt(int l,int r,int c){
	b[l]+=c;
	b[r+1]-=c;
}
int main(){
	cin>>n>>m;
	for(int i = 1;i<=n;i++){
		cin>>a[i];
		tt(i,i,a[i]);
	}
	while(m--){
		int l,r,c;
		cin>>l>>r>>c;
		tt(l,r,c);
	}
	for(int i = 1;i<=n;i++){
		b[i]+=b[i-1];
	}
	sort(b,b+n);
	cout<<b[1];
	return 0;
}