#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) #define indexOf(v,x) (find(all(v),x)-v.begin()) class BIT{ std::vector bit; public: BIT(int size):bit(size+1,0){} void add(int i,int x){//i番目にx加える i++; while(i<(int)bit.size()){ bit[i]+=x; i+= i&-i; } } long long sum(int a)const{//[0,a]の和 a++; long long res=0; while(0>n>>q; BIT bit(2*n); rep(_,q){ char x; int t,y,z; cin>>x>>t>>y>>z; if(x=='R'){ int val=code('R',y,t); bit.add(val,z); }else if(x=='L'){ int val=code('L',y,t); bit.add(val,z); }else{ z=min(z-1,n-1); long long ans=0; int s,e; s=code('R',y,t); e=code('R',z,t); ans+=sum(bit,s,e); s=code('L',z,t); e=code('L',y,t); ans+=sum(bit,s,e); cout<