#include<iostream>
 
using namespace std;
 
int temp,i,j,m,s,v=1,k=0;
 
int main()
{
char ch;
int d,y=0,size,t,x;
 cin>>size>>t;
if(size>100000||size<1||t>100000||t<1)return 0;
int a[size];
int b[size];
 
for(i=0;i<size;i++)
{
cin>>a[i];
if(a[i]>1000000||a[i]<1){v=0;break;}
}
if(!v)return 0;
//for(j=0;j<t;i++)
while(y<t)
 
{
cin>>ch;
cin>>d;
if(d>size||d<1)return 0;
if(ch=='C')
{k=0;
for(i=0;i<size;i++)
{
for(j=d;j<size;j++)
{
b[k]=a[j];k+=1;
}
for(m=0;m<d;m++)
{
b[k]=a[m];k+=1;
}
}
for(x=0; x<size;x++)a[x]=b[x];
 
}
if(ch=='A')
{ 
k=0;
for(i=0;i<size;i++)
{s=size-d;
for(j=s;j<size;j++)
{
b[k]=a[j];
k+=1;
}
for(m=0;m<s;m++)
{
b[k]=a[m];
k+=1;
}
}
 
for(x=0; x<size;x++)a[x]=b[x];
 
 
}
 
if(ch=='R')
{
cout<<a[d-1]<<endl;
}
 
 
y+=1;
}
 
return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgdGVtcCxpLGosbSxzLHY9MSxrPTA7CiAKaW50IG1haW4oKQp7CmNoYXIgY2g7CmludCBkLHk9MCxzaXplLHQseDsKIGNpbj4+c2l6ZT4+dDsKaWYoc2l6ZT4xMDAwMDB8fHNpemU8MXx8dD4xMDAwMDB8fHQ8MSlyZXR1cm4gMDsKaW50IGFbc2l6ZV07CmludCBiW3NpemVdOwoKZm9yKGk9MDtpPHNpemU7aSsrKQp7CmNpbj4+YVtpXTsKaWYoYVtpXT4xMDAwMDAwfHxhW2ldPDEpe3Y9MDticmVhazt9Cn0KaWYoIXYpcmV0dXJuIDA7Ci8vZm9yKGo9MDtqPHQ7aSsrKQp3aGlsZSh5PHQpCiAKewpjaW4+PmNoOwpjaW4+PmQ7CmlmKGQ+c2l6ZXx8ZDwxKXJldHVybiAwOwppZihjaD09J0MnKQp7az0wOwpmb3IoaT0wO2k8c2l6ZTtpKyspCnsKZm9yKGo9ZDtqPHNpemU7aisrKQp7CmJba109YVtqXTtrKz0xOwp9CmZvcihtPTA7bTxkO20rKykKewpiW2tdPWFbbV07ays9MTsKfQp9CmZvcih4PTA7IHg8c2l6ZTt4KyspYVt4XT1iW3hdOwoKfQppZihjaD09J0EnKQp7IAprPTA7CmZvcihpPTA7aTxzaXplO2krKykKe3M9c2l6ZS1kOwpmb3Ioaj1zO2o8c2l6ZTtqKyspCnsKYltrXT1hW2pdOwprKz0xOwp9CmZvcihtPTA7bTxzO20rKykKewpiW2tdPWFbbV07CmsrPTE7Cn0KfQoKZm9yKHg9MDsgeDxzaXplO3grKylhW3hdPWJbeF07CiAKCn0KIAppZihjaD09J1InKQp7CmNvdXQ8PGFbZC0xXTw8ZW5kbDsKfQoKCnkrPTE7Cn0KCnJldHVybiAwOwp9

NSA1CjUgNCAzIDMgOQpSIDEKQyA0ClIgNQpBIDMKUiAy

5 5
5 4 3 3 9
R 1
C 4
R 5
A 3
R 2