#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;
}