#include using namespace std; int main(){ int n, q; cin >> n >> q; atcoder::fenwick_tree lfw(40005), rfw(40005); char x; int l1 = 0, r1 = n, r2 = 40005, l2 = r2 - n, y, z; while(q--){ cin >> x >> y >> z; if(x == 'L')lfw.add(l1 + y, z); if(x == 'R')rfw.add(l2 + y, z); if(x == 'C')cout << lfw.sum(l1 + y, l1 + z) + rfw.sum(l2 + y, l2 + z) << '\n'; lfw.add(r1, rfw.sum(r2 - 1, r2)); rfw.add(l2 - 1, lfw.sum(l1, l1 + 1)); l1++, r1++, l2--, r2--; } }