#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,p,stu[5000005];
	cin>>n>>p;
    for(int i=1;i<=n;i++)
	cin>>stu[i];
	for(int i=1;i<=p;i++)
	{
		int a,b,c;
		cin>>a>>b>>c;
        for(int j=a;j<=b;j++)
		{
			stu[j]+=c;
		}
	}
	sort(stu,stu+n);
	cout<<stu[1];
}

样例超时