TLE!?!?!?!?!?!?!?求调

#include<bits/stdc++.h>
using namespace std;

vector<int>sc;

typedef long long ll;  
inline ll read(){
	ll n=0;  
	int f=1;
	char c=getchar();
	while(c<'0' || c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9'){ 
		n=(n<<3)+(n<<1)+(c^48);
		c=getchar();
	}
	return n*f;
}

void add(int x, int y, int z){
	for(int i = x - 1; i < y; i++){
		sc[i] += z;
	}
}

int main(){
	int n, p;
	n = read();
	p = read();
	
	int a;
	for(int i = 0; i < n; i++){
		a = read();
		sc.push_back(a);
	}
	int x, y, z;
	for(int i = 0; i < p; i++){
		x = read();
		y = read();
		z = read();
		add(x, y, z);
	}
	int min = sc[0];
	for(int i = 1; i < n; i++){
		if(sc[i] < min){
			min = sc[i];
		}
	}
	
	cout << min; 
	
	return 0;
}