#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 ;
}