import sys

def main():
    input = sys.stdin.read().split()
    ptr = 0
    N = int(input[ptr])
    ptr += 1
    Q = int(input[ptr])
    ptr += 1
    
    add_queries = []  # list of (direction, t0, y0, z)
    c_queries = []    # list of (t, y, z)
    
    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
        
        if type_ == 'C':
            c_queries.append( (t, y, z) )
        else:
            add_queries.append( (type_, t, y, z) )
    
    results = []
    add_list = add_queries
    for cq in c_queries:
        t_query, y_target, z_target = cq
        total = 0
        
        for aq in add_list:
            aq_type, t0, y0, z = aq
            if t0 > t_query:
                continue
            
            delta = t_query - t0
            if aq_type == 'L':
                # Left fish
                if delta <= y0:
                    pos = y0 - delta
                else:
                    k = delta - y0 - 1
                    T = 2 * (N - 1)
                    r = k % T
                    if r < N - 1:
                        pos = r
                    else:
                        pos = (N - 1) - (r - (N - 1))
                
                if y_target <= pos < z_target:
                    total += z
            else:
                # Right fish
                max_stage1 = (N - 1) - y0
                if delta <= max_stage1:
                    pos = y0 + delta
                else:
                    k = delta - max_stage1 - 1
                    T = 2 * (N - 1)
                    r = k % T
                    if r < N - 1:
                        pos = (N - 1) - r
                    else:
                        pos = r - (N - 1)
                
                if y_target <= pos < z_target:
                    total += z
        
        results.append(total)
    
    for res in results:
        print(res)

if __name__ == '__main__':
    main()