#include<bits/stdc++.h>
using namespace std;
long long n,p,a[5000007],d[5000007],x,y,z,minx=0x7f7f7f7f;
int main()
{
	cin>>n>>p;
	for(long long q=1;q<=n;q++) 
	{
	   cin>>a[q]; d[q]=a[q]-a[q-1];	
	}
	while(p--)
	{
		cin>>x>>y>>z;
		d[x]+=z; a[y+1]-=z;
	}
	for(long long q=1;q<=n;q++)
	{
		a[q]=a[q-1]+d[q];
		minx=min(minx,a[q]);
    }  
	cout<<minx<<endl;
	return 0;
 } 

~~求求大佬找找错误 ~~