#include <bits/stdc++.h>
using namespace std;
long long a[10000001];
long long cha[10000001];
long long sum[10000001];
long long c[10000001];
int main()
{
	int n,p,i,x,y,z;
	scanf("%d%d",&n,&p);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=1;i<=p;i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		cha[x]=z;
		cha[y+1]=-z;
	}
	sum[1]=cha[1];
	for(i=2;i<=n;i++)
	{
		sum[i]=sum[i-1]+cha[i];
	}
	for(i=1;i<=n;i++)
	{
		c[i]=a[i]+sum[i];
	}
	sort(c+1,c+n+1);
	printf("%d",c[1]);
	return 0;
}

20......