#include <iostream>
#include <fstream>

using namespace std;

ifstream f("secv8.in");
ofstream g("secv8.out");

int n, isr, x, y;
char c;

struct data {
    int access(int k) {

    }
    void insert(int k, int e) {

    }
    void reverse(int x, int y) {

    }
    void dlt(int x, int y) {

    }
}now;

int main()
{
    f >> n >> isr;
    while(n --) {
        f >> c;
        if(c == 'A') {
            f >> x;
            g << now.access(x);
        }
        else {
            f >> x >> y;
            if(c == 'I')
                now.insert(x, y);
            else if(c == 'R')
                now.reverse(x, y);
            else if(c == 'D')
                now.dlt(x, y);
        }
    }

    f.close();
    g.close();
    return 0;
}