#include<bits/stdc++.h> using namespace std; const int N=5e6+5; int n,p,x,y,z,a[N],l[N],r[N],sum[N],ans[N]; int main() { cin>>n>>p; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { r[i]=a[i]-a[i-1]; }

 	for(int i=1;i<=p;i++)
 	{
 		cin>>x>>y>>z;
 		r[x]=r[x]+z;
 		r[y+1]=r[y+1]-z;
 	}
 	for(int i=1;i<=n;i++)
 	{
 		sum[i]=sum[i-1]+r[i];
 	}
 	
 	sort(sum+1,sum+n+1);
 	cout<<sum[1];
	return 0;
}

	#include<bits/stdc++.h>
	using namespace std;
	const int N=5e6+5;
	int n,p,x,y,z,a[N],l[N],r[N],sum[N],ans[N];
	int main()
	{
		cin>>n>>p;
		for(int i=1;i<=n;i++)
	 	{
	 		cin>>a[i];
	 	}
	 	for(int i=1;i<=n;i++)
	 	{
	 		r[i]=a[i]-a[i-1];
	 	}
	 	
	 	for(int i=1;i<=p;i++)
	 	{
	 		cin>>x>>y>>z;
	 		r[x]=r[x]+z;
	 		r[y+1]=r[y+1]-z;
	 	}
	 	for(int i=1;i<=n;i++)
	 	{
	 		sum[i]=sum[i-1]+r[i];
	 	}
	 	
	 	sort(sum+1,sum+n+1);
	 	cout<<sum[1];
		return 0;
	}