#include<bits/stdc++.h>
using namespace std;
int i,t=0,f=1,m,s=0,n,d=-99999;//m是目标,n是路 
int b[100001],c[100001],a[100001][5];//1是当前,2是通向,3是路费 ,4是差价 
int dp(int p)//p是当前
{
	if(p==m) return 0;
	if(a[p][4]>0)
	{
		s-=a[p][4];
		t+=1;
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i][1]==a[p][2])
		{
			s+=a[p][3];
			dp(i);
		}
	}
	return 0;
}
int main()
{
	freopen("keepsake.in","r",stdin);
	freopen("keepsake.out","w",stdout);
	cin>>m>>n;
	for(i=1;i<=n;i++) cin>>a[i][1]>>a[i][2]>>a[i][3];
	for(i=1;i<=m;i++) cin>>c[i];
	cout<<1;
	return 0;
	for(i=1;i<=n;i++) {a[i][4]=c[a[i][2]]-c[a[i][1]];d=max(d,a[i][4]);};
	for(i=1;i<=n;i++) if(a[i][1]==1) {b[f]=dp(i);f++;}
	sort(b+1,b+f+1);
	if(t==0) cout<<b[1]-d;
	else cout<<b[1];
	return 0;
}