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