import sys n, q = map(int, input().split()) li = input().split() for line in sys.stdin: x, op, k = line.split() x = int(x) k = int(k) if op == "L": index = x-1-k index = index % n res = li[index] sys.stdout.write(f"{res}\n") elif op == "R": index = x-1+k index = index % n res = li[index] sys.stdout.write(f"{res}\n")