#include<bits/stdc++.h>
using namespace std;
int n,p,ans,a[5000005],chapre[5000005],cha[5000005];
int main(){
    cin>>n>>p;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cha[i]=a[i]-a[i-1];
    }
    int x,y,z;
    for(int i=1;i<=p;i++){
        cin>>x>>y>>z;
        cha[x]+=z;
        cha[y+1]-=z;
    }
    chapre[0]=0;
    for(int i=1;i<=n;i++){
        chapre[i]=chapre[i-1]+cha[i];
    }
    sort(chapre+1,chapre+n+1);
    cout<<chapre[1];
}