#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,p,n1,x,y,k,z,ji;
	cin>>n>>p;
	n1=n;
	long long a[n+1];
	for(;n1>0;n1--)
	{
		cin>>a[n1];
	}
	for(;p>0;p--)
	{
		cin>>x>>y>>z;
		if(x<y)
		{
			k=x;
			x=y;
			y=k;	
		}
		for(;x>=y;x--)
		{
			a[x]+=z;
		}
	}
	ji=a[1];
	for(long long i=2;i<n;i++)
	{
		if(a[i]<ji)
		{
			ji=a[i];
		}
	}
	cout<<ji;
	return 0;
}