#include<bits/stdc++.h>
#define MAXN 5000009
#define INF 1e9
using namespace std;
int n,p,x,y,z,a[MAXN],b[MAXN],ans=INF;
int main(){
cin>>n>>p;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<=n;i++){
b[i]=a[i]-a[i-1];
}
for(int i=1;i<=p;i++){
cin>>x>>y>>z;
b[x]+=z,b[y+1]-=z;
}
for(int i=1;i<=n;i++){
a[i]=a[i-1]+b[i];
ans=min(ans,a[i]);
}
cout<<ans;
return 0;
}
为什么加上注释的两句会让这道题WA掉