#include<bits/stdc++.h>
using namespace std;
ifstream f("secv8.in");
ofstream g("secv8.out");
int n,existaReverse,i,j,x,y;
vector<int> S;
stack<int> stiva;
string cerinta;
int main()
{
    f>>n;
    f>>existaReverse;
    for(i=0;i<n;i++)
    {
        f>>cerinta;
        if(cerinta=="I")
        {
            f>>x>>y;
            S.insert(S.begin()+(x-1),y);
        }
        else if(cerinta=="R"){
            f>>x>>y;
            for(j=x-1;j<y;j++)
                stiva.push(S[j]);
            for(j=x-1;j<y;j++)
            {
                S[j]=stiva.top();
                stiva.pop();
            }
        }
        else if(cerinta=="A"){
            f>>x;
            g<<S[x]<<" ";
        }
        else if(cerinta=="D"){
            f>>x>>y;
            S.erase(S.begin()+(x-1),S.begin()+(y-1));
        }
    }
    g<<endl;
    for(i=0;i<S.size();i++)
        g<<S[i]<<" ";
    return 0;

}