记录编号	466558	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	[洛谷U14472]数据结构	最终得分	100
用户昵称	Fisher.	是否通过	通过
代码语言	C++	运行时间	6.890 s
提交时间	2017-10-29 11:31:46	内存使用	2.22 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define ll long long 
using namespace std;
inline int read(){
	int 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*10+c-'0';c=getchar();}
	return x*f;
}
const int maxn=1e5+10;
int n,c,mo,dmin,dmax,m;
ll data[maxn];
ll caozuo[maxn];
int s[maxn];
inline void dealq(int l,int r){
	ll tot=0;
	int out=0;
	for(int i=1;i<=n;i++){
		tot+=caozuo[i];
		data[i]+=tot;
		if(i>=l&&i<=r){
			int ans=((data[i]%mo)*(ll)(i%mo))%mo;
			if(ans>=dmin&&ans<=dmax)out++;
		}
	}
	memset(caozuo,0,sizeof(caozuo));
	printf("%d\n",out);
}
inline void cal(){
	ll tot=0;
	for(int i=1;i<=n;i++){
		s[i]=s[i-1];
		tot+=caozuo[i];
		data[i]+=tot;
		int ans=((data[i]%mo)*(ll)(i%mo))%mo;
		if(ans>=dmin&&ans<=dmax)s[i]++;
	}
}
int main(){
	freopen("shuju.in","r",stdin);
	freopen("shuju.out","w",stdout);
	n=read();c=read();mo=read();dmin=read();dmax=read();
	for(int i=1;i<=c;i++){
		char cc=getchar();
		while(cc!='A'&&cc!='Q')cc=getchar();
		if(cc=='A'){
			int l=read(),r=read(),v=read();
			caozuo[l]+=(ll)v;caozuo[r+1]-=(ll)v;
		}
		else{
			int l=read(),r=read();
			dealq(l,r);
		}
	}
	m=read();
	cal();
	for(int i=1;i<=m;i++){
		int l=read(),r=read();
		printf("%d\n",s[r]-s[l-1]);
	}
	return 0;
}