import sys

def main():
    input = sys.stdin.read().split()
    ptr = 0
    N = int(input[ptr])
    ptr += 1
    Q = int(input[ptr])
    ptr += 1
    queries = []
    for _ in range(Q):
        type_ = input[ptr]
        ptr += 1
        t = int(input[ptr])
        ptr += 1
        y = int(input[ptr])
        ptr += 1
        z = int(input[ptr])
        ptr += 1
        queries.append((type_, t, y, z))
    
    fishes = []
    for q in queries:
        if q[0] in ('L', 'R'):
            typ, t, y, z = q
            fishes.append((typ, t, y, z))
        else:
            _, T, y_query, z_query = q
            total = 0
            for fish in fishes:
                typ, t0, y0, cnt = fish
                delta = T - t0
                if delta < 0:
                    continue
                if typ == 'R':
                    if delta <= (N-1 - y0):
                        x = y0 + delta
                    else:
                        s = N-1 - y0
                        rem = delta - s
                        rem -= 1
                        if rem < 0:
                            x = y0 + s
                        else:
                            rem = rem % (2*(N-1))
                            if rem <= (N-1):
                                x = (N-1) - rem
                            else:
                                rem -= (N-1)
                                x = rem
                else:  # 'L'
                    if delta <= y0:
                        x = y0 - delta
                    else:
                        s = y0
                        rem = delta - s
                        rem -= 1
                        if rem < 0:
                            x = y0 - s
                        else:
                            rem = rem % (2*(N-1))
                            if rem <= (N-1):
                                x = rem
                            else:
                                rem -= (N-1)
                                x = (N-1) - rem
                if y_query <= x < z_query:
                    total += cnt
            print(total)

if __name__ == '__main__':
    main()