#include<iostream> 
using namespace std;
int  l,r,c,n,m;
int a[100000],b[100000];
void insert(int l,int r,int c)
{b[l]+=c;
b[r+1]-=c;
}
void quick_sort(int a[],int l,int r)
{if(l>=r)
return ;
int x=a[l],i=l-1,j=r+1;
while(i<j)
{do
i++;
while(a[i]<x);
do
j--;
while(a[j]>x);
if(i<j)
swap(a[i],a[j]);
}
quick_sort(a,l,j);
quick_sort(a,j+1,r);


}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++)
	insert(i,i,a[i]);
	while(m--)
	{cin>>l>>r>>c;
	insert(l,r,c);
	}
	for(int i=1;i<=n;i++)
	b[i]+=b[i-1];
	quick_sort(b,0,n);
	cout<<b[1];
	
	
	
	
	
	
	return 0;
}