#include? < iostream >
#include? < vector >

using ? namespace ?std;

struct ?Edge{
???? int ?u,?v,?w;
????Edge(? int ?a = ? 0 ,? int ?b = ? 0 ,? int ?c = ? 0 ?):
????????u(a),?v(b),?w(c)?{}
};

int ?n,?m;
int ?c[ 1010 ],?sum[ 1010 ],?dist[ 1010 ];
vector < Edge > ?ege;

bool ?bellman(){
????memset(?dist,? 0 ,? sizeof (dist)?);????
???? int ?len = ?ege.size();
???? for (? int ?i = ? 0 ;?i < ?n;? ++ i?){
???????? for (? int ?j = ? 0 ;?j < ?len;? ++ j?)
???????? if (?dist[?ege[j].u?] + ?ege[j].w < ?dist[?ege[j].v?]?)
????????dist[?ege[j].v?] = ?dist[?ege[j].u?] + ?ege[j].w;
????}
???? bool ?flag = ? false ;
???? for (? int ?j = ? 0 ;?j < ?len;? ++ j?)
???? if (?dist[?ege[j].u?] + ?ege[j].w < ?dist[?ege[j].v?]?)
???? return ? false ;
????
???? return ? true ;
}

int ?main(){
???? while (?scanf( " %d%d " , & n, & m) != ?EOF?){
????????memset(?sum,? 0 ,? sizeof (sum)?);
???????? for (? int ?i = ? 1 ;?i <= ?n;? ++ i?){
?????????????scanf( " %d " ,?c + ?i?);
?????????????sum[i] = ?sum[i - 1 ] + ?c[i];
?????????????ege.push_back(?Edge(?i - 1 ,?i,?c[i]?)?);
?????????????ege.push_back(?Edge(?i,?i - 1 ,? 0 ?)?);
????????}
???????? int ?u,?v,?w;
???????? while (?m -- ?){
????????????scanf( " %d%d%d " , & u, & v, & w?);
????????????u -- ;
????????????ege.push_back(?Edge(?v,?u,? - w?)?);
????????????ege.push_back(?Edge(?u,?v,?sum[v] - ?sum[u]?)?);
????????}
???????? if (? ! bellman()?)?puts( " Bad?Estimations " );
???????? else ?????????????printf( " %d\n " ,dist[n] - ?dist[ 0 ]?);
????????
????????ege.clear();
????}
????
???? return ? 0 ;
}