import sys

def main():
    input = sys.stdin.read().split()
    ptr = 0
    N = int(input[ptr])
    ptr += 1
    Q = int(input[ptr])
    ptr += 1

    batches = []  # list of tuples (t0, y, direction, z)

    for _ in range(Q):
        cmd = input[ptr]
        ptr += 1
        t = int(input[ptr])
        ptr += 1
        y = int(input[ptr])
        ptr += 1
        z = int(input[ptr])
        ptr += 1

        if cmd == 'L' or cmd == 'R':
            batches.append((t, y, cmd, z))
        else:  # 'C' query
            T = t
            yq = y
            zq = z
            res = 0

            for (t0, y0, dir, cnt) in batches:
                if t0 > T:
                    continue
                delta = T - t0
                pos = None
                if dir == 'L':
                    if delta <= y0:
                        pos = y0 - delta
                    else:
                        s = delta - y0
                        r = (s - 1) % (2 * N)
                        if r < N:
                            pos = r
                        else:
                            pos = 2 * N - r - 1
                else:  # 'R'
                    if delta <= (N - 1 - y0):
                        pos = y0 + delta
                    else:
                        s = delta - (N - 1 - y0)
                        r = (s - 1) % (2 * N)
                        if r < N:
                            pos = (N - 1) - r
                        else:
                            pos = r - N

                if pos is not None and yq <= pos < zq:
                    res += cnt

            print(res)

if __name__ == "__main__":
    main()