#include<bits/stdc++.h>
using namespace std;
unsigned long long n,p,d[100001],a[100001]; 
int main(){
ios::sync_with_stdio(0);
cin>>n>>p;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=p;i++){
unsigned long long  l,r,h;
	cin>>l>>r>>h;
	d[l]+=h;d[r+1]-=h;
}
for(int i=1;i<=n;i++){
	d[i]=d[i]+d[i-1];
	a[i]+=d[i];
}
unsigned long long x=a[1];
for(int i=1;i<=n;i++)
	x=min(a[i],x);
	cout<<x;
return 0;
}