简单

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,p;
int a[5000005],d[5000005];
cin>>n>>p;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
d[i]=a[i]-a[i-1];
}
while(p--){
int x,y,z;
cin>>x>>y>>z;
d[x]+=z;
d[y+1]-=z;
}
for(int i=1;i<=n;i++){
a[i]=a[i-1]+d[i];
}
int min=110;
for(int i=1;i<=n;i++){
if(a[i]<min)min=a[i];
}
cout<<min;
return 0;
}