代码如下

#include <bits/stdc++.h>
using namespace std;
int a,b,maxn=100;
int c[5000001],d[5000001][4],e[3];
int main(){
    cin>>a>>b;
    for(int i=1;i<=a;i++){
		cin>>c[i];
	}
	for(int i=1;i<=b;i++){
	    for(int l=1;l<=3;l++){
	   	    cin>>d[i][l];
	    }
	    for(int l=d[i][1];l<=d[i][2];l++){
	   		c[l]+=d[i][3];
	   	}
	}
	for(int l=1;l<=a;l++){
			   	if(c[l]<maxn){
				   	maxn=c[l];
				   }
			   }
	cout<<maxn;
	return 0;
}

就剩一个，一个一个一个TLE了(应该是for循环太多了，复杂度高），本蒟蒻不会简化啊,2hours卡这了（悲）