#include<iostream>

 #include<cstdio>

 #include<queue>

 #include<algorithm>

 #include<cmath>

 #include<cstring>

 using namespace std;

 const int NN=,INF=1e9+;

 int n,m,a[NN],tot;

 int cnt=,head[NN],next[NN*],rea[NN*],val[NN*];

 int dis[NN];

 bool flag[NN];

 void add(int u,int v,int w)

 {

     cnt++;

     next[cnt]=head[u];

     head[u]=cnt;

     rea[cnt]=v;

     val[cnt]=w;

 }

 void spfa()

 {

     queue<int>q;

     for(int i=;i<=n;i++)

         dis[i]=-INF;

     dis[]=,flag[]=;

     q.push();

     while(!q.empty())

     {

         int u=q.front();

         q.pop();

         flag[u]=;

         for(int i=head[u];i!=-;i=next[i])

         {

             int v=rea[i],fee=val[i];

             if(dis[v]<dis[u]+fee)

             {

                 dis[v]=dis[u]+fee;

                 if(!flag[v])

                 {

                     q.push(v);

                     flag[v]=;

                 }

             }

         }

     }

 }

 int main()

 {

     memset(head,-,sizeof(head));

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++)

         scanf("%d",&a[i]);

     int x,y,z;

     for(int i=;i<=m;i++)

     {

         scanf("%d%d%d",&x,&y,&z);

         add(x-,y,z);

     }

     for(int i=;i<=n;i++)

     {

         add(i-,i,);

         add(i,i-,-a[i]);

     }

     spfa();

     printf("%d\n",dis[n]);

 }