TLE on #8 求助

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5,maxk=1e3+5;
int n,q,len,t,L[maxk],R[maxk],del[maxn],a[maxn],b[maxn],tag[maxk];
inline int f(int x,int k){
    int qwq=R[x]-L[x]+1;
    int l=0,r=qwq;
    while(l<r){
        int mid=l+r+1>>1;
        if(b[L[x]+mid-1]>=k)
            l=mid;
        else
            r=mid-1;
    }
    return r;
}
inline int read(){
    char ch=getchar();
    int res=0;
    while(ch<'0'||ch>'9')
        ch=getchar();
    while(ch>='0'&&ch<='9'){
        res=(res<<1)+(res<<3)+(ch^'0');
        ch=getchar();
    }
    return res;
}
int main(){
    n=read(),q=read();
    len=sqrt(n);
    t=(n+len-1)/len;
    for(int i=1;i<=n;++i)
        b[i]=a[i]=read();
    for(int i=1;i<=t;++i){
        L[i]=(i-1)*len+1;
        R[i]=min(n,i*len);
        sort(b+L[i],b+R[i]+1);
    }
    for(int i=1;i<=q;++i){
        char c=getchar();
        while(c!='M'&&c!='A')
            c=getchar();
        int l=read(),r=read(),k=read();
        int x=del[l],y=del[r];
        if(c=='M'){
            if(x==y){
                for(int j=l;j<=r;++j)
                    a[j]+=k;
                for(int j=L[x];j<=R[x];++j)
                    b[j]=a[j];
                sort(b+L[x],b+R[x]+1);
            } else{
                for(int j=l;j<=R[x];++j)
                    a[j]+=k;
                for(int j=L[x];j<=R[x];++j)
                    b[j]=a[j];
                sort(b+L[x],b+R[x]+1);
                for(int j=L[y];j<=r;++j)
                    a[j]+=k;
                for(int j=L[y];j<=R[y];++j)
                    b[j]=a[j];
                sort(b+L[x],b+R[x]+1);
                for(int j=x+1;j<y;++j)
                    tag[j]+=k;
            }
        } else{
            int ans=0;
            if(x==y){
                for(int j=l;j<=r;++j)
                    ans+=(a[j]+tag[x]>=k);
            } else{
                for(int j=l;j<=R[x];++j)
                    ans+=(a[j]+tag[x]>=k);
                for(int j=L[y];j<=r;++j)
                    ans+=(a[j]+tag[y]>=k);
                for(int j=x+1;j<y;++j)
                    ans+=f(j,k-tag[j]);
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}