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")