#include<iostream>
 using	namespace std;
 int main(){
 	int m,n,x,y,z;
	 cin>>m>>n;
	 int a[5000001];
	 int min=101;
	 for(int i=0;i<m;i++) {
	 	cin>>a[i];//输入最初成绩 
	 }
	 for(int j=0;j<n;j++){
	 	cin>>x>>y>>z;
	 	for(int i=x-1;i<=y-1;i++){
	 		a[i]=a[i]+z;
		 }
	 }
	 for(int i=0;i<m;i++){
	 	min=a[i]<min?a[i]:min;
	 }
	 cout<<min;
     return 0;
	 }