#include<bits/stdc++.h>
using namespace std;
int n,a[1000001],s[1000001],b[1000001],q;
int main(){
	int n,m,minn=1000;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		b[i]=x;
	}
	for(int i=1;i<=m;i++){
		int l,r,w;
		cin>>l>>r>>w;
		b[l]+=w;
		b[r+1]-=w;
	}
	for(int i=1;i<=n;i++){
		s[i]=s[i-1]+b[i];
		minn=min(s[i],minn);
	}
	cout<<minn;
}