#include <bits/stdc++.h>
using namespace std;
int xues,xuef[10001],a;
int main()
{
	cin>>xues>>a;
	for(int i=1;i<=xues;i++)cin>>xuef[i];
	for(int i=0;i<a;i++)
	{
		int kai,jie,jia;
		cin>>kai>>jie>>jia;
		for(int j=kai;j<=jie;j++)xuef[j]+=jia;
	}
	sort(xuef,xuef+(a+1));
	cout<<xuef[1];
}

P2367 语文成绩

结果

谢谢