数据过水，建议加强数据

RT. 我在正常分块的过程中令 b_i 是 a_i 经过块排序之后的数组，但是我在查询答案的时候直接在 b_i 上查询了答案。这明显是错的，但是我 AC 了。

而下面这个数据就可以卡掉：

4 1
2 1 3 4
A 2 3 2

应当输出 1，但是由于我的程序将 [1,2]、[3,4] 排序所以输出了 2。

建议增加 hack 数据。

错误代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
#define ll long long
#define il inline
#define N 1000005
#define sqr 1005
il ll read() {
    ll 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<<3)+(x<<1)+(c^48);c=getchar();}
    return x*f;
}
int n,q,sq,a[N],b[N],tag[sqr];
int st[sqr],ed[sqr],belong[N];
il void add(int l,int r,int v) {
    int bl=belong[l],br=belong[r];
    if(bl==br) {
        for(int i=l;i<=r;i++) b[i]+=v;
        sort(b+st[bl],b+ed[bl]+1);
        return;
    }
    for(int i=l;i<=ed[bl];i++) b[i]+=v;
    for(int i=st[br];i<=r;i++) b[i]+=v;
    sort(b+st[bl],b+ed[bl]+1);
    sort(b+st[br],b+ed[br]+1);
    for(int i=bl+1;i<br;i++) tag[i]+=v;
}
il int query(int l,int r,int v) {
    int bl=belong[l],br=belong[r],ans=0;
    if(bl==br) {
        for(int i=l;i<=r;i++) if(v<=tag[bl]+b[i]) ans++;
        return ans;
    }
    for(int i=l;i<=ed[bl];i++) if(v<=tag[bl]+b[i]) ans++;
    for(int i=st[br];i<=r;i++) if(v<=tag[br]+b[i]) ans++;
    for(int i=bl+1;i<br;i++) {
        int nl=st[i],nr=ed[i],best=nr;
        while(nl<=nr) {
            int mid=(nl+nr)>>1;
            if(v<=tag[i]+b[mid]) best=mid,nr=mid-1;
            else nl=mid+1;
        }
        ans+=ed[i]-best+1;
    }
    return ans;
}
int main() {
    n=read(),q=read(),sq=sqrt(n);
    for(int i=1;i<=n;i++) a[i]=read();
    for(int i=1;i<=sq;i++) st[i]=ed[i-1]+1,ed[i]=(n/sq)*i;
    ed[sq]=n;
    for(int i=1;i<=sq;i++) {
        for(int j=st[i];j<=ed[i];j++) {
            b[j]=a[j],belong[j]=i;
        }
        sort(b+st[i],b+ed[i]+1);
    }
    while(q--) {
        char opt;scanf("%s",&opt);
        int l=read(),r=read(),c=read();
        switch(opt) {
            case 'M':{
                add(l,r,c);
                break;
            }
            case 'A':{
                printf("%d\n",query(l,r,c));
                break;
            }
        }
    }
    return 0;
}