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