为啥RE？

代码

#include<bits/stdc++.h>
using namespace std;
int a[500010];
int n;
void qsort(int l,int r){
    int i,j,mid;
    i=l;
    j=r;
    mid=a[(i+j)/2];
    do{
        while (a[i]<mid) i++;
        while (a[j]>mid) j--;
        if (i<=j){
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }while (i<=j);
    if (i<r) qsort(i,r);
    if (l<j) qsort(l,j);
}
int q;
int main(){
    cin>>n;
    cin>>q;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    for (int i=1;i<=q;i++){
        int x,y,z;
        cin>>x>>y>>z;
        for (int j=x;j<=y;j++){
            a[j]+=z;
        }
    }
    qsort(1,n);
    cout<<a[1];
    return 0;
}

不开O2前，1.2.3AC，4TLE，5WA 开O2后，1,2,3,4AC，5RE