点击查看代码
#include<bits/stdc++.h>
using namespace std;const int N=5e6+10;
int n,p;
int b[N];int main()
{ios::sync_with_stdio(0),cin.tie(0);cin>>n>>p;int last=0;for(int i=1;i<=n;i++){int x;cin>>x;b[i]+=x-last;last=x;}while(p--){int x,y,z;cin>>x>>y>>z;b[x]+=z;b[y+1]-=z;}int sum=0;int ans=2e9;for(int i=1;i<=n;i++){sum+=b[i];ans=min(ans,sum);}cout<<ans<<"\n";
}