#include<iostream>
#define MOD 1000000009
using namespace std;
int a[100009];
int main() { int n,m,i; char x; int y,r,t; r=0; cin>>n>>m;
for(i=0;i<n;i++)
{
cin>>a[i];
}
while(m--)
{
cin>>x>>y;
if(x=='C')
{
r=(r+y)%n;
}
else if(x=='A')
{
r=(r-y)%n;
}
else if(x=='R')
{
t=(r+y-1)%n;
cout<<a[t]<<endl;
}
}
return 0;
}
CiNpbmNsdWRlPGlvc3RyZWFtPgojZGVmaW5lIE1PRCAxMDAwMDAwMDA5Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGFbMTAwMDA5XTsKCmludCBtYWluKCkgeyBpbnQgbixtLGk7IGNoYXIgeDsgaW50IHkscix0OyByPTA7IGNpbj4+bj4+bTsKCmZvcihpPTA7aTxuO2krKykKewogICAgY2luPj5hW2ldOwp9Cgp3aGlsZShtLS0pCnsKICAgIGNpbj4+eD4+eTsKICAgIGlmKHg9PSdDJykKICAgIHsKICAgICAgICByPShyK3kpJW47CiAgICB9CiAgICBlbHNlIGlmKHg9PSdBJykKICAgIHsKICAgICAgICByPShyLXkpJW47CiAgICB9CiAgICBlbHNlIGlmKHg9PSdSJykKICAgIHsKICAgICAgICB0PShyK3ktMSklbjsKICAgICAgICBjb3V0PDxhW3RdPDxlbmRsOwogICAgfQp9CnJldHVybiAwOwoKfQo=