#include<bits/stdc++.h> using namespace std; int n,p,a[5000010],q[5000010],x,z,y,lj=0,da=101; int main(){ cin>>n>>p; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=p;i++){ cin>>x>>y>>z; q[y]+=z; q[x-1]-=z; } for(int i=n;i>=1;i--){ lj+=q[i]; a[i]+=lj; da=min(da,a[i]); } cout<<da; return 0; }