帮帮弱鸡

#include<iostream>
using namespace  std;
int n,p,a[10000],x,y,z;
int  main(){
	int xiao=10000;
	cin>>n>>p;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=p;i++){
		cin>>x>>y>>z;
		for(int j=x;j<=y;j++){
			a[j]+=z;
			x=min(x,a[j]);
		}
	}
	cout<<x;
return 0;
}