#include<bits/stdc++.h>

using namespace std;

struct kuai
{
	int l,r,add;
}k[1000001];
int n,q,a[1000001],pos[1000001];
inline void pre()
{
	int b=sqrt(n);
	int t=n/b;
	if(n%b) t++;
	for(int i=1;i<=t;i++)
	{
		k[i].l=(i-1)*b+1;
		k[i].r=i*b;
		sort(a+1+k[i].l,a+1+k[i].r);
	}
	k[n].r=n;
	for(int i=1;i<=n;i++) pos[i]=(i-1)/b+1;
}
inline void add(int x,int y,int z)
{
	for(int i=pos[x]+1;i<=pos[y]-1;i++)
	{
		k[i].add+=z;
	}
	if(pos[x]!=pos[y])
	{
		for(int i=x;i<=k[pos[x]].r;i++) a[i]+=z;
		sort(a+1+k[pos[x]].l,a+1+k[pos[x]].r);
		for(int i=k[pos[y]].l;i<=y;i++) a[i]+=z; 
		sort(a+1+k[pos[y]].l,a+1+k[pos[y]].r);
	}
	
}
inline void query(int x,int y,int z)
{
	int all=0;
	for(int i=pos[x]+1;i<=pos[y]-1;i++)
	{
		int j=z-k[i].add;
		all+=k[i].r-(lower_bound(a+1+k[i].l,a+1+k[i].r,j)-a)+1;
	}
	if(pos[x]!=pos[y])
	{
		for(int i=x;i<=k[pos[x]].r;i++)
		{
			if(a[i]+k[pos[x]].add<z)all++;
		}
		for(int i=k[pos[y]].l;i<=y;i++)
		{
			if(a[i]+k[pos[y]].add<z)all++;
		}
	}
	
	cout<<all<<endl;
}
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	pre();
	for(int i=1;i<=q;i++)
	{
		char o;
		cin>>o;
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		if(o=='M') add(x,y,z);
		else query(x,y,z);
	}
	return 0;
}
```cpp