线段树RE，求救

药丸啊，感觉自己写的并没有任何不妥……虽然我知道这题写线段树会MLE但是还是决定写一下结果挂了……调了半天也没调好，求救。

#include<bits/stdc++.h>
#define maxn 5000001
using namespace std;
struct node
{
    int l,r,val,lazy;
}tree[maxn*4];
int n,m;
void write(int x)
{
    if (x<0) x=-x;
    if (x>9) write(x/10);
    putchar(x%10+'0');
}
int read()
{
    int x=0;char ch;
    for(;!isdigit(ch);ch=getchar());
    for(;isdigit(ch);ch=getchar()) x=x*10+ch-'0';
    return x;
}
void push_up(int p)
{
    tree[p].val=min(tree[p*2].val,tree[p*2+1].val);
}
void build(int l,int r,int p)
{
    if (l==r)
    {
        tree[p].l=tree[p].r=l;
        tree[p].val=read();
        return;
    }
    int mid=(l+r)/2;
    build(l,mid,p*2);
    build(mid+1,r,p*2+1);
    push_up(p);
}
void push_down(int p)
{
    tree[p*2].val+=tree[p].lazy*(tree[p*2].r-tree[p*2].l+1);
    tree[p*2+1].val+=tree[p].lazy*(tree[p*2+1].r-tree[p*2+1].l+1);
    tree[p*2].lazy+=tree[p].lazy;
    tree[p*2+1].lazy+=tree[p].lazy;
    tree[p].lazy=0;
}
void updata(int l,int r,int C,int p)
{
    if (tree[p].l==l&&tree[p].r==r)
    {
        tree[p].val+=C*(tree[p].r-tree[p].l);
        tree[p].lazy+=C;
        return;
    }
    if (tree[p].l==tree[p].r) return;
    push_down(p);
    int mid=(tree[p].l+tree[p].r)/2;
    if (r<=mid) updata(l,r,C,p*2);
    else if (l>mid) updata(l,r,C,p*2+1);
    else
    {
        updata(l,mid,C,p*2);
        updata(mid+1,r,C,p*2+1);
    }
    push_up(p);
}
int query(int l,int r,int p)
{
    if (tree[p].l==l&&tree[p].r==r) return tree[p].val;
    push_down(p);
    int mid=(tree[p].l+tree[p].r)/2,res=0;
    if (r<=mid) res=query(l,r,p*2);
    else if (l>mid) res=query(l,r,p*2+1);
    else res=min(query(l,mid,p*2),query(mid+1,r,p*2+1));
    return res;
}
int main()
{
    n=read();m=read();
    build(1,n,1);
    for(int i=1;i<=m;i++)
    {
        int l=read(),r=read(),num=read();
        updata(l,r,num,1);
    }
    write(query(1,n,1));
    return 0;
}