#include #include using namespace std; struct SegTree{ vector data_; static long long operation(long long op1, long long op2){ return op1 + op2; } SegTree(const vector& src){ data_.resize(src.size() * 2); for(size_t i = 0; i < src.size(); i++) update(i, src[i]); } long long query(size_t begin, size_t end, long long init) const{ begin += data_.size()/2; end += data_.size()/2; for(; begin < end; begin /= 2, end /= 2){ if(begin & 1) init = operation(init, data_[begin++]); if(end & 1) init = operation(init, data_[end-1]); } return init; } void update(size_t pos, long long val){ pos += data_.size()/2; data_[pos] = val; while((pos /= 2) > 0){ data_[pos] = operation(data_[pos*2], data_[pos*2+1]); } } }; int main(){ long long n, q; cin >> n >> q; long long n2 = (n)*2; vector src(n2); SegTree seg(src); for(long long i = 0; i < q; i++){ char x; long long t, y, z; cin >> x >> t >> y >> z; if(x == 'R'){ long long y2 = (y - t % (n2) + n2) % n2; long long cur = seg.query(y2, y2+1, 0); seg.update(y2, cur + z); //cerr << "update y2=" << y2 << ", v=" << cur + z << endl; }else if(x == 'L'){ long long y3 = (n2-1 - y - t % (n2) + n2) % n2; long long cur = seg.query(y3, y3+1, 0); seg.update(y3, cur + z); //cerr << "update y3=" << y3 << ", v=" << cur + z << endl; }else{ long long ans = 0; long long width = z - y; long long y2 = (y - t % (n2) + n2) % n2; long long z2 = (z - t % (n2) + n2) % n2; //cerr << "y2=" << y2 << ", z2=" << z2 << endl; if(y2 + width >= n2){ ans += seg.query(y2, n2, 0); if(z2 > 0) ans += seg.query(0, z2, 0); }else{ ans += seg.query(y2, z2, 0); } long long y3 = (n2 - z - t % (n2) + n2) % n2; long long z3 = (n2 - y - t % (n2) + n2) % n2; //cerr << "y3=" << y3 << ", z3=" << z3 << endl; if(y3 + width >= n2){ ans += seg.query(y3, n2, 0); if(z3 > 0) ans += seg.query(0, z3, 0); }else{ ans += seg.query(y3, z3, 0); } cout << ans << endl; } } return 0; }