#include // c #include // io #include #include #include #include // container #include #include #include #include #include #include // other #include #include #include #include #include using namespace std; using ll =long long; #define ALL(c) (begin(c)),(end(c)) #define REP(i,n) FOR(i,0,n) #define REPr(i,n) FORr(i,0,n) #define FOR(i,l,r) for(int i=(int)(l);i<(int)(r);++i) #define FORr(i,l,r) for(int i=(int)(r)-1;i>=(int)(l);--i) #define EACH(it,o) for(auto it = (o).begin(); it != (o).end(); ++it) #define IN(l,v,r) ((l)<=(v) && (v)<(r)) #define UNIQUE(v) v.erase(unique(ALL(v)),v.end()) //debug #define DUMP(x) cerr << #x << " = " << (x) #define LINE() cerr<< " (L" << __LINE__ << ")" template class Fenwick{ public: int size;vector bit; Fenwick():Fenwick(0){} Fenwick(int n):size(n){bit = vector(n+1);} T sum(int n){// [0,n) T s=0; while(n>0){ s+=bit[n]; n-=n&-n;//low } return s; } void add(int i,T x){//[0,...i...,n) i++; while(i<=size){ bit[i]+=x; i+=i & -i;//next } } T sum(int a,int b){// [a,b) return sum(b)-sum(a); } }; //O(Q * NlogN) class Main{ public: void run(){ int N,Q;cin >> N >> Q; Fenwick fenL(N),fenR(N); REP(q,Q){ char x;ll y,z;cin >> x >> y >> z; if(x=='L')fenL.add(y,z); if(x=='R')fenR.add(y,z); if(x=='C'){ cout << fenL.sum(y,z) + fenR.sum(y,z)<=0;i--){ ll v=fenR.sum(i,i+1);fenR.add(i+1,v);fenR.add(i,-v); } fenR.add(0,lv);fenL.add(N-1,rv); } } }; int main(){ cout <