小美的彩带

def solve(color_left, color_right, c, x):
    color_set = set(color_left)
    full_color_count = 0
 
    if x >= len(color_left):
        x = x % len(color_left)
        full_color_count = len(color_set)
 
    if c == "L":
        cut_arr = color_left[:x]
        cut_set = set(cut_arr)
        color_count = len(cut_set)
 
        new_left = color_left[x:]
        new_left.extend(cut_arr)
 
        if full_color_count:
            return new_left, color_right, full_color_count
        else:
            return new_left, color_right, color_count
 
    elif c == "R":
        cut_arr = color_right[:x]
        cut_set = set(cut_arr)
        color_count = len(cut_set)
 
        new_right = color_right[x:]
        new_right.extend(cut_arr)
         
        if full_color_count:
            return color_left, new_right, full_color_count
        else:
            return color_left, new_right, color_count
 
if __name__ == "__main__":
    n, q = list(map(int, input().split()))
    color_left = list(map(int, input().split()))
    color_right = color_left.copy()
    color_right.reverse()
     
    for _ in range(q):
        c, x = list(input().split())
        x = int(x)
        color_left, color_right, ans = solve(color_left, color_right, c, x)
        print(ans)