#include<bits/stdc++.h>
using namespace std;
#define int long long
int fs[5000001];
signed main()
{
    int n,p,x,y,z;
    scanf("%lld%lld",&n,&p);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&fs[i]);
        fs[i]+=fs[i-1];
    }
    for(int i=1;i<=p;i++)
    {
        scanf("%lld%lld%lld",&x,&y,&z);
        fs[x]+=z;
        fs[y+1]-=z;
    }
    int mi=LLONG_MAX;
    for(int i=1;i<=n;i++)
    {
        fs[i]+=fs[i-1];
        mi=min(mi,fs[i]);
    }
    printf("%lld\n",mi);
    return 0;
}