#include <iostream>
using namespace std;
const int N = 5000010;
int n,p;
int a[N];
int min_num = 0x3f3f3f3f;
int main(){
	cin >> n >> p;
	for(int i = 1;i <= n;i ++) cin >> a[i];
	for(int i = 2;i <= n;i ++) a[i] -= a[i - 1];
	while(p --) {
		int l,r,x;
		cin >> l >> r >> x;
		a[l] += x;
		a[r + 1] -= x;
	}
	for(int i = 1;i <= n;i ++) a[i] += a[i - 1];
	for(int i = 1;i <= n;i ++){
		if(a[i] < min_num) min_num = a[i];
	}
	cout << min_num;
	return 0;
	
} 

这个代码为啥过不了啊啊？