#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;

const int N=5e6+10;
int n,p,a[N],sum[N],x,y,z;
int main(){
	cin>>n>>p;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum[i]=a[i]-a[i-1];
	}
	for(int i=1;i<=p;i++)
	{
		cin>>x>>y>>z;
		sum[x]+=z;
		sum[y+1]-=z;
	}
	for(int i=1;i<=n;i++)
	{
		sum[i]+=sum[i-1];
	}
	sort(sum+1,sum+n+1);
	cout<<sum[1];
	return 0;
}