#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

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