#include <bits/stdc++.h>
using namespace std;
ifstream f("secv8.in");
ofstream g("secv8.out");
vector <int> v;
int n,k,i,x,y,j;
char C;
int main()
{
    f>>n>>k;
    v.push_back(0);
    for(i=1;i<=n;i++)
    {
        f>>C;
        if(C=='I')
        {
            f>>y>>x;
            v.insert(v.begin()+y,x);
        }
        else
        if(C=='A')
        {
            f>>x;
            g<<v[x]<<'\n';
        }
        else
        if(C=='R')
        {
            f>>x>>y;
            reverse(v.begin()+x,v.begin()+y+1);
        }
        else
        {
            f>>x>>y;
            v.erase(v.begin()+x,v.begin()+y+1);
        }
    }
    for(int i=1;i<v.size();i++)
        g<<v[i]<<" ";
    return 0;
}