#include<bits/stdc++.h> using namespace std; int a[1000],b[1000]; int main(){ int n,p,x,y,z,xiao=10000,t; cin>>n>>p; for(int i=1;i<=n;i++){ cin>>a[i]; } while(p--){ cin>>x>>y>>z; b[x]+=z; b[y+1]-=z; } for(int i=1;i<=n;i++){ b[i]+=b[i-1]; a[i]+=b[i]; t=a[i]; if(a[i]<xiao){ xiao=a[i]; } } cout<<xiao; return 0; }