int tree[MX];

int st , en , flag[MX] , upd;

void inc(int x , int V){
    tree[x] += V;
    flag[x] += V;
}
void push(int x){
    if(flag[x] == 0) return;
    inc(x*2 , flag[x]);
    inc(x*2+1 , flag[x]);
    flag[x] = 0;
}
int query(int x , int a , int b){
    if(st > b || en < a) return 0;
    if(a >= st && b <= en) return tree[x];
    push(x);
    return max(query(x*2 , a , (a+b)/2) , query(x*2+1 , (a+b)/2+1 , b));
}
void update(int x , int a , int b){
    if(st > b || en < a) return;
    if(a >= st && b <= en){
        inc(x , upd);
        return;
    }
    push(x);
    update(x*2 , a , (a+b)/2);
    update(x*2+1 , (a+b)/2+1 , b);
    tree[x] = max(tree[x*2] , tree[x*2+1]);
}