#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector VI; typedef vector VVI; #define REP(i, n) for(int(i)=0;(i)<(n);++(i)) #define FOR(i, f, t) for(int(i)=(f);(i)<(t);(++i)) #define RREP(i, n) for(int(i)=(n)-1;(i)>=0;--(i)) const int MOD = int(1e9+7); // 0-index BIT templatestruct BIT{ int N;vector<_T>bit; BIT(int n):N(n),bit(n+1){} void add(int i,_T v){i++;for(int x=i;x<=N;x+=x&-x)bit[x]+=v;} _T sum(int i){i++;_T r=0;for(int x=i;x>0;x-=x&-x)r+=bit[x];return r;} _T sum(int l,int r){return l<=r?sum(r)-sum(l-1):sum(r)+sum(l,N-1);} _T get(int i){return sum(i)-sum(i-1);} void set(int i,_T v){add(i,v-get(i));} }; int N,Q,N2; BIT l(44444), r(44444); int fix(int n){ return (n % N2 + N2) % N2; } int main(){ do { cin.tie(0); ios_base::sync_with_stdio(false); } while(0); cin >> N >> Q; N2 = N * 2; REP(i,Q){ int t = i+1; char x; int y,z; cin >> x >> y >> z; if(x == 'L'){ l.add(fix(y+t), z); } else if(x == 'R'){ r.add(fix(y-t), z); } else { z--; ll res = 0; res += l.sum(fix(y+t), fix(z+t)); res += l.sum(fix(N2-1-z+t), fix(N2-1-y+t)); res += r.sum(fix(y-t), fix(z-t)); res += r.sum(fix(N2-1-z-t), fix(N2-1-y-t)); cout << res << endl; } } return 0; }