#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,z,a[1000000];
int main(){
	cin >> n >> m;
	for(int i=1; i<=n; i++){
		cin >> a[i];
	}
	for(int i=1; i<=m; i++){
		cin >> x >> y >> z;
		for(int i=x; i<y; i++){
			a[i]+=z;
		}
	}
	int min=100000;
	for(int i=1; i<=m; i++){
		if(a[i] < min){
			min=a[i];
		}
	}
	cout<<min;
	return 0;
}

求助60分，2,5点错误