#define _CRT_SECURE_NO_WARNINGS //#define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; typedef vector vi; typedef vector vvi; typedef pair pii; #define all(c) (c).begin(), (c).end() #define loop(i,a,b) for(ll i=a; i istream & operator>>(istream & is, vector &); template ostream & operator<<(ostream & os, vector const &); template typename enable_if<(n>=sizeof...(T))>::type _ot(ostream &, tuple const &){} template typename enable_if<(n< sizeof...(T))>::type _ot(ostream & os, tuple const & t){ os << (n==0?"":" ") << get(t); _ot(os, t); } template ostream & operator<<(ostream & os, tuple const & t){ _ot<0>(os, t); return os; } template typename enable_if<(n>=sizeof...(T))>::type _it(istream &, tuple &){} template typename enable_if<(n< sizeof...(T))>::type _it(istream & is, tuple & t){ is >> get(t); _it(is, t); } template istream & operator>>(istream & is, tuple & t){ _it<0>(is, t); return is; } template istream & operator<<(istream & is, pair & p){ return is >> p.first >> p.second; } template ostream & operator<<(ostream & os, pair const & p){ return os << "(" << p.first << ", " << p.second << ") "; } template istream & operator>>(istream & is, vector & v){ rep(i,v.size()) is >> v[i]; return is; } template ostream & operator<<(ostream & os, vector const & v){ rep(i,v.size()) os << v[i] << (i+1==(int)v.size()?"":" "); return os; } #ifdef DEBUG #define dump(...) (cerr<<#__VA_ARGS__<<" = "< baqL[B]; // deque baqR[B]; // int cnt[B]; ll L[30000]; ll R[30000]; int main(){ int N,Q; while(cin>>N>>Q){ memset(L,0,sizeof(L)); memset(R,0,sizeof(R)); rep(_,Q){ // dump(vi(L,L+N)); // dump(vi(R,R+N)); char x; ll y,z; cin >> x >> y >> z; if(x=='R'){ R[y]+=z; } else if(x=='L'){ L[y]+=z; } else { ll ans = 0; loop(i,y,z){ ans += L[i]+R[i]; } cout << ans << endl; } ll t = L[0]; ll u = R[N-1]; rep(i,N-1){ L[i] = L[i+1]; } L[N-1] = u; for(int i=N-2;i>=0;i--){ R[i+1] = R[i]; } R[0] = t; } } }