#include using namespace std; using ll = long long; template class BinaryIndexedTree { vector data; int n; // public: BinaryIndexedTree(int n_) : n(n_ + 2), data(n_ + 2, 0) {} T sum(int i) { T ret(0); for (int x = i + 1; x > 0; x -= x & -x) ret += data[x]; return ret; } void add(int i, T a) { for (int x = i + 1; x <= n; x += x & -x) { data[x] += a; } } T query(int a, int b) { return sum(b) - sum(a - 1); } }; int main() { int N, Q; cin >> N >> Q; BinaryIndexedTree bit(N * 2 + 1); int origin = 0; auto rem = [&](int a) { return (((a += origin) %= 2 * N) += 2 * N) %= 2 * N; }; auto get = [&](int a, int b) { if (a <= b) { return bit.query(a, b); } else { return bit.query(a, N * 2 - 1) + bit.query(0, b); } }; while (Q--) { char c; int t, y, z; cin >> c >> t >> y >> z; (((origin = -t) %= 2 * N) += 2 * N) %= 2 * N; if (c == 'L') { bit.add(rem(2 * N - 1 - y), z); } else if (c == 'R') { bit.add(rem(y), z); } else { z--; cout << get(rem(y), rem(z)) + get(rem(2 * N - 1 - z), rem(2 * N - 1 - y)) << endl; } } }