#include<bits/stdc++.h>
#include <iostream>
#include <fstream>
using namespace std;
// Declaring functions
void inizia(int N, int M);
void sposta(int a, int b);
int controlla(int a, int i);
using namespace std;
vector<vector<int>>v;
void inizia(int N, int M) {
vector<int>v1;
for(int i=0;i<N;i++){
v1.push_back(i);
}
v.push_back(v1);
for(int i=1;i<M;i++){
vector<int>v2;
v.push_back(v2);
}
}
void sposta(int a, int b) {
if(v[a].size()>0){
v[b].push_back(v[a].back());
v[a].pop_back();
}
}
int controlla(int a, int i) {
if(v[a].size()<=i){
return -1;
}else{
return v[a][i];
}
}
int main() {
// Uncomment the following lines if you want to read/write from files
// ifstream cin("input.txt");
// ofstream cout("output.txt");
ios::sync_with_stdio(false);
int N, M, Q;
cin >> N >> M >> Q;
inizia(N, M);
for (int i = 0; i < Q; i++) {
char t;
int a, b;
cin >> t >> a >> b;
if (t == 's') {
sposta(a, b);
} else {
cout << controlla(a, b) << '\n';
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIERlY2xhcmluZyBmdW5jdGlvbnMKdm9pZCBpbml6aWEoaW50IE4sIGludCBNKTsKdm9pZCBzcG9zdGEoaW50IGEsIGludCBiKTsKaW50IGNvbnRyb2xsYShpbnQgYSwgaW50IGkpOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdmVjdG9yPHZlY3RvcjxpbnQ+PnY7Cgp2b2lkIGluaXppYShpbnQgTiwgaW50IE0pIHsKCSB2ZWN0b3I8aW50PnYxOwoJIGZvcihpbnQgaT0wO2k8TjtpKyspewoJIAl2MS5wdXNoX2JhY2soaSk7CgkgfQoJIHYucHVzaF9iYWNrKHYxKTsKCSBmb3IoaW50IGk9MTtpPE07aSsrKXsKCSAJdmVjdG9yPGludD52MjsKCSAJdi5wdXNoX2JhY2sodjIpOwoJIH0KfQoKdm9pZCBzcG9zdGEoaW50IGEsIGludCBiKSB7CglpZih2W2FdLnNpemUoKT4wKXsKCQl2W2JdLnB1c2hfYmFjayh2W2FdLmJhY2soKSk7CgkgCXZbYV0ucG9wX2JhY2soKTsKCX0KfQoKaW50IGNvbnRyb2xsYShpbnQgYSwgaW50IGkpIHsKCWlmKHZbYV0uc2l6ZSgpPD1pKXsKCQlyZXR1cm4gLTE7Cgl9ZWxzZXsKCQlyZXR1cm4gdlthXVtpXTsKCX0KfQoKaW50IG1haW4oKSB7CiAgICAvLyBVbmNvbW1lbnQgdGhlIGZvbGxvd2luZyBsaW5lcyBpZiB5b3Ugd2FudCB0byByZWFkL3dyaXRlIGZyb20gZmlsZXMKICAgIC8vIGlmc3RyZWFtIGNpbigiaW5wdXQudHh0Iik7CiAgICAvLyBvZnN0cmVhbSBjb3V0KCJvdXRwdXQudHh0Iik7CgogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoKICAgIGludCBOLCBNLCBROwogICAgY2luID4+IE4gPj4gTSA+PiBROwoKICAgIGluaXppYShOLCBNKTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IFE7IGkrKykgewogICAgICAgIGNoYXIgdDsKICAgICAgICBpbnQgYSwgYjsKICAgICAgICBjaW4gPj4gdCA+PiBhID4+IGI7CiAgICAgICAgaWYgKHQgPT0gJ3MnKSB7CiAgICAgICAgICAgIHNwb3N0YShhLCBiKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBjb3V0IDw8IGNvbnRyb2xsYShhLCBiKSA8PCAnXG4nOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQoK