80分，求助必关

#include <bits/stdc++.h>
using namespace std;
int n,m,a[1000005];
int main() {
    cin>>n>>m;
    for(int i=1; i<=n; i++) {
        cin>>a[i];
    }
    while(m--){
        int aa,bb,cc;
        cin>>aa>>bb>>cc;
        for(int i=aa;i<=bb;i++){
            a[i]+=cc;
        } 
    }
    sort(a+1,a+n+1);
    cout<<a[1];
    return 0;
}

最后一个测试点没过