刚刚从P3397过来的我果断写出TLE代码：

#include<bits/stdc++.h>
#define r 100000000
using namespace std;
int a[r],n,m,x,y,z;
int main(){
	cin.tie(0); 
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(;m--;){
		cin>>x>>y>>z;
		for(int i=x;i<=y;i++)
	 	a[i]+=z;
	}
	
	int minn=2<<20;
	for(int i=1;i<=n;i++){
		minn=min(minn,a[i]);
	}
	cout<<minn;
//	//	
		
	
	
	
	






















	
	
	
	
	
	
	
	return 0;
} 

P3397暴力AC记录