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



京公网安备 11010502036488号