60分tle求调

#include<bits/stdc++.h>
using namespace std;
int n,p,x,y;
unsigned long long a[5000001],_min=18446744073709551615;
short z;
int main() {
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%d%d",&n,&p);
	for(int i=1;i<=n;i++){
		scanf("%llu",&a[i]);
	}
	for(int i=1;i<=p;i++){
		scanf("%d%d%hd",&x,&y,&z);
		for(int j=x;j<=y;j++){
			a[j]+=z;
		}
	}
	for(int i=1;i<=n;i++){
		if(a[i]<_min){
			_min=a[i];
		}
	}
	printf("%llu",_min);
	return 0;
}