~~~
#include<bits/stdc++.h>
using namespace std;  
int n, p, sum;
int a[100005];
bool cmp(int a, int s){
	return abs(a) < abs(s);
}
int main(){
    cin >> n >> p; 
    for(int i = 1; i <= n; i++)	cin >> a[i];
    for(int i = 1; i <= p; i++){
    	int x, y, z;
		cin >> x >> y >> z;
		for(int j = x; j <= y; j++) a[j] += z; 
	}
	sort(a + 1, a + 1 + n, cmp);
	cout << a[1];
    return 0;             
}