#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define endl '\n' #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() #define UNIQ(v) (v).erase(unique((v).begin(), (v).end()), (v).end()) typedef long long ll; typedef long double ld; typedef pair P; typedef complex comp; typedef vector< vector > matrix; struct pairhash { public: template size_t operator()(const pair &x) const { size_t seed = hash()(x.first); return hash()(x.second) + 0x9e3779b9 + (seed<<6) + (seed>>2); } }; const int inf = 1e9 + 9; const ll mod = 1e9 + 7; const double eps = 1e-8; const double pi = acos(-1); int n, q; char x[20010]; int y[20010]; ll z[20010]; // 1 base template class BIT { private: T bit[max_n + 1]; int n; public: BIT(int _n = max_n) { n = _n; memset(bit, 0, sizeof(bit)); } // [1, i] T sum(int i) { T s = 0; while (i > 0) { s += bit[i]; i -= i & -i; } return s; } // [a, b] T sum(int a, int b) { return sum(b) - sum(a-1); } void add(int i, T x) { while (i <= n) { bit[i] += x; i += i & -i; } } int lower_bound(T x) { int lb = 0, ub = n; while (ub - lb > 1) { int mid = (ub + lb) / 2; T v = sum(mid); if (v < x) { lb = mid; } else { ub = mid; } } return ub; } int upper_bound(T x) { int lb = 1, ub = n+1; while (ub - lb > 1) { int mid = (ub + lb) / 2; T v = sum(mid); if (v <= x) { lb = mid; } else { ub = mid; } } return ub; } }; BIT l; BIT r; void solve() { int idxl = 1, idxr = 20005; for (int i = 0; i < q; i++) { if (x[i] == 'L') { l.add(idxl+y[i], z[i]); } else if (x[i] == 'R') { r.add(idxr+y[i], z[i]); } else { cout << l.sum(idxl+y[i], idxl+z[i]-1) + r.sum(idxr+y[i], idxr+z[i]-1) << endl; } r.add(idxr-1, l.sum(idxl, idxl)); l.add(idxl+n, r.sum(idxr+n-1, idxr+n-1)); idxl++; idxr--; } } void input() { cin >> n >> q; for (int i = 0; i < q; i++) cin >> x[i] >> y[i] >> z[i]; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(15); input(); solve(); }