#include<bits/stdc++.h> 
using namespace std;
int s[5000001],a[5000001],n,p,x,y,z,sum,ans=2e9;
signed main(){
	cin>>n>>p;
	for(int i=1;i<=n;i++)cin>>a[i],s[i]=a[i]-a[i-1];
	for(int i=1;i<=p;i++){
		cin>>x>>y>>z;
		a[x]+=z,a[y+1]-=z;
	}
	for(int i=1;i<=n;i++)sum=a[i-1]+s[i],ans=min(ans,sum);
	cout<<ans;
}

0分全wa,大佬们帮忙看看哪里错了吧，悬赏一个关注