#include<bits/stdc++.h>
using namespace std;
int n,p,a[5000005],b[5000005],x,y,z;

int main()
{
	scanf("%i%i",&n,&p);
	for(int i=1;i<=n;i++)
	{
		scanf("%i",&a[i]);
		b[i]=a[i]-a[i-1];
	}
	for(int i=1;i<=p;i++)
	{
		scanf("%i%i%i",&x,&y,&z);
		b[x]+=z;
  		b[y]+=z;
	}
	int m=1000;
	for(int i=1;i<=n;i++)
	{
		a[i]=a[i-1]+b[i];
		if(m>a[i]) m=a[i];
	}
	printf("%i",m);
	return 0;
}

为什么18行必须是b[y]-=z;??!