#include <bits/stdc++.h>
using namespace std;
int n,m,l,r,z;
int a[1000005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++){
		cin>>l>>r>>z;
		for(int j=l;j<=r;j++){
			a[j]+=z;
		}
	}
	sort(a+1,a+n+1);
	cout<<a[1];
}