//#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

vector<unsigned> vec;

int main(){
	fstream fin("secv8.in",ios::in);
	fstream fout("secv8.out",ios::out);
	unsigned nOP,nR,op1,op2;
	char op;
	fin>>nOP>>nR;
	for(int i=0;i<nOP;i++){
		fin>>op;
		switch(op){
			case 'I':
				fin>>op1>>op2;
				vec.insert(vec.begin()+op1-1,op2);
			break;
			case 'A':
				fin>>op1;
				fout<<vec[op1-1]<<endl;
			break;
			case 'R':
				fin>>op1>>op2;
				reverse(vec.begin()+op1-1,vec.begin()+op2);
			break;
			case 'D':
				fin>>op1>>op2;
				vec.erase(vec.begin()+op1-1,vec.begin()+op2);
			break;
		}
	}
	for(int i=0;i<vec.size();i++){
		fout<<vec[i]<<" ";
	}
	fin.close();
	fout.close();
	return 0;
}