80pts 求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n , q , a[500005] , d[5000005] , ans = 1e18 ;
signed main(){
    cin >> n >> q ;
    for( int i = 1 ; i <= n ; i ++ ){
        cin >> a[i] ;
        d[i] = a[i] - a[i - 1] ;
    }
    for( int i = 1 ; i <= q ; i ++ ){
        int x , y , z ;
        cin >> x >> y >> z ;
        d[x] += z ;
        d[y + 1] -= z ; 
    }
    for( int i = 1 ; i <= n ; i ++ ){
        d[i] += d[i - 1] ; 
        ans = min( ans , d[i] ) ;
    }
    cout << ans ;
    return 0 ;
}