本题在快读的情况下1,3依旧过不了，选用C++14(O2) 即可。

#include<bits/stdc++.h>
using namespace std;
int d[5000001];
int a[5000001];
inline int read()
{
int x = 0, f = 1;
char c = getchar();
while (c < '0' || c > '9')
{
if (c == '-') f = -1;
c = getchar();
}
while (c >= '0' && c <= '9')
{
x = x * 10 + c - '0';
c = getchar();
}
return x*f;
}
int main()
{
int n,p,x,y,z,i,mink;
n=read();p=read();
for(i=1;i<=n;i++)
{
a[i]=read();
}
for(i=1;i<=n;i++)
{
	d[i]=a[i]-a[i-1];
}
for(i=0;i<p;i++)
{
	x=read();
	y=read();
	z=read();
	d[x]+=z;
	d[y+1]-=z;
}
mink=100000;
for(i=1;i<=n;i++)
{
	a[i]=a[i-1]+d[i];
	mink=min(mink,a[i]);
}
cout<<mink;
return 0;
}