#include <iostream>
#include <vector>
 
using namespace std;
 
const int MAX = 100000;
 
int M, N, Q, i, h;
char t;
int a[MAX], b[MAX], index[MAX];
vector<vector<int>> v;
 
void inizia(int N, int M) {
    v.resize(M);
    v[0].resize(N);
    for (int j = 0; j < N; j++) {
        v[0][j] = j;
    }
    index[0] = N;
    for (int j = 1; j < M; j++) {
        index[j] = 0;
    }
}
 
void sposta(int a, int b) {
    v[b].resize(index[b] + 1);
    v[b][index[b]] = v[a][index[a] - 1];
    index[a]--;
    index[b]++;
}
 
int controlla(int a, int i) {
    if (index[a] + 1 <= i) {
        return -1;
    } else {
        return v[a][i];
    }
}
 
int main() {
    // Uncomment the following lines if you want to read/write from file
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
 
    cin >> N >> M >> Q;
    inizia(N, M);
    for (i = 0; i < Q; i++) {
        cin >> t >> a[i] >> b[i];
        if (t == 's') {
            sposta(a[i], b[i]);
        } else if (t == 'c') {
            cout << controlla(a[i], b[i]) << endl;
        }
    }
    return 0;
}
 
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNQVggPSAxMDAwMDA7CgppbnQgTSwgTiwgUSwgaSwgaDsKY2hhciB0OwppbnQgYVtNQVhdLCBiW01BWF0sIGluZGV4W01BWF07CnZlY3Rvcjx2ZWN0b3I8aW50Pj4gdjsKCnZvaWQgaW5pemlhKGludCBOLCBpbnQgTSkgewogICAgdi5yZXNpemUoTSk7CiAgICB2WzBdLnJlc2l6ZShOKTsKICAgIGZvciAoaW50IGogPSAwOyBqIDwgTjsgaisrKSB7CiAgICAgICAgdlswXVtqXSA9IGo7CiAgICB9CiAgICBpbmRleFswXSA9IE47CiAgICBmb3IgKGludCBqID0gMTsgaiA8IE07IGorKykgewogICAgICAgIGluZGV4W2pdID0gMDsKICAgIH0KfQoKdm9pZCBzcG9zdGEoaW50IGEsIGludCBiKSB7CiAgICB2W2JdLnJlc2l6ZShpbmRleFtiXSArIDEpOwogICAgdltiXVtpbmRleFtiXV0gPSB2W2FdW2luZGV4W2FdIC0gMV07CiAgICBpbmRleFthXS0tOwogICAgaW5kZXhbYl0rKzsKfQoKaW50IGNvbnRyb2xsYShpbnQgYSwgaW50IGkpIHsKICAgIGlmIChpbmRleFthXSArIDEgPD0gaSkgewogICAgICAgIHJldHVybiAtMTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuIHZbYV1baV07CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgLy8gVW5jb21tZW50IHRoZSBmb2xsb3dpbmcgbGluZXMgaWYgeW91IHdhbnQgdG8gcmVhZC93cml0ZSBmcm9tIGZpbGUKICAgIC8vIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgLy8gZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKCiAgICBjaW4gPj4gTiA+PiBNID4+IFE7CiAgICBpbml6aWEoTiwgTSk7CiAgICBmb3IgKGkgPSAwOyBpIDwgUTsgaSsrKSB7CiAgICAgICAgY2luID4+IHQgPj4gYVtpXSA+PiBiW2ldOwogICAgICAgIGlmICh0ID09ICdzJykgewogICAgICAgICAgICBzcG9zdGEoYVtpXSwgYltpXSk7CiAgICAgICAgfSBlbHNlIGlmICh0ID09ICdjJykgewogICAgICAgICAgICBjb3V0IDw8IGNvbnRyb2xsYShhW2ldLCBiW2ldKSA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cgo=

NSA2IDcKcyAwIDEKYyAxIDAKcyAwIDIKcyAxIDIKcyAwIDIKYyAyIDIKYyAyIDE=

5 6 7
s 0 1
c 1 0
s 0 2
s 1 2
s 0 2
c 2 2
c 2 1