int main()
{
    int i,j,k,n,p,x,y,z,min,x2,y2;
    scanf("%d %d",&n,&p);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<p;i++)
    {
        scanf("%d %d %d",&x,&y,&z);
        for(j=x-1;j<=y-1;j++)
        {
            a[j]+=z;
        }
    }
    min=a[0];
    for(i=0;i<n;i++)
    {
        if(a[i]<min)
            min=a[i];
    }
    printf("%d",min);
}