include "stdio.h"

int c[5000000],d[5000000],e[5000000],f[5000000]; int main() { int a,b; scanf("%d%d",&a,&b); int i,j; for(i=0;i<a;i++) { scanf("%d",&c[i]); } for(i=0;i<b;i++) { scanf("%d%d%d",&d[i],&e[i],&f[i]); for(j=d[i-1];j<=e[i-1];j++) { c[j]+=f[i]; } } int min=c[0]; for(i=1;i<a;i++) { if(c[i]<min) { min=c[i]; } } printf("%d",min); return 0; }