#include<iostream>
using namespace std;
const int N=2*1e6+5;
long long a[N],d[N];
int main()
{
	int n,q;
	long long ans=1e9;
	cin>>n>>q;
	d[0]=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		d[i]=a[i]-a[i-1];
	}
	for(int i=1;i<=q;i++)
	{
		int l,r,x;
		cin>>l>>r>>x;
		d[l]+=x;
		d[r+1]-=x;
	}
	for(int i=1;i<=n;i++)
	{
		a[i]=a[i-1]+d[i];
		ans=min(ans,a[i]);
	}
	cout<<ans;
	return 0;
}