#include "bits/stdc++.h" using namespace std; long long BIT[1 << 20]; long long bitcal(int a){ long long ret = 0; while (a != 0){ ret += BIT[a]; a &= (a - 1); } return ret; } void bitadd(int a, int b){ while (a < (1 << 20)){ BIT[a] += b; a += a - (a & (a - 1)); } } int main() { int N, Q; cin >> N >> Q; for (int t = 0; t < Q; t++) { char x; int y, z; cin >> x >> y >> z; if (x == 'R'){ int p = y - t; p %= 2 * N; p += 2 * N; p %= 2 * N; bitadd(p + 1, z); } else if (x == 'L'){ int p = N + (N - y - 1) - t; p %= 2 * N; p += 2 * N; p %= 2 * N; bitadd(p + 1, z); } else{ long long ans = 0; int p1, p2; p1 = y - t; p2 = (z - 1) - t; p1 %= 2 * N; p2 %= 2 * N; p1 += 2 * N; p2 += 2 * N; p1 %= 2 * N; p2 %= 2 * N; if (p1 <= p2) ans += bitcal(p2 + 1) - bitcal(p1); else{ ans += bitcal(2 * N) - bitcal(p1) + bitcal(p2 + 1); } p1 = N + (N - (z - 1) - 1) - t; p2 = N + (N - y - 1) - t; p1 %= 2 * N; p2 %= 2 * N; p1 += 2 * N; p2 += 2 * N; p1 %= 2 * N; p2 %= 2 * N; if (p1 <= p2) ans += bitcal(p2 + 1) - bitcal(p1); else{ ans += bitcal(2 * N + 1) - bitcal(p1) + bitcal(p2 + 1); } cout << ans << endl; } } }