求

#include<bits/stdc++.h>
using namespace std;
int a[100010],x,y,z; 
int main()
{
	int n,p;
	std::cin>>n>>p;
	for(int i=1;i<=n;i++)
	{
		std::cin>>a[i];
	}
	while(p--)
	{
		std::cin>>x>>y>>z;
		for(int i=x;i<=y;i++)
		{
			a[i]+=z;
		}
	}
	int minn=0x7fffffff;
	for(int i=1;i<=n;i++)
	{
		minn=min(minn,a[i]);
	}
	std::cout<<minn;
	return 0;
}