题解在此

#include <iostream>
using namespace std;
int a[10010];
int main(){
    int n,p;
    cin>>n>>p;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    while (p--){
        int x,y,z;
        cin>>x>>y>>z;
        for (int i=x;i<=y;i++){
            a[i]+=z;
        }
    }
    int ans=1e9;
    for (int i=1;i<=n;i++){
        ans=min(ans,a[i]);
    }
    cout<<ans;
    return 0;
}