#include<bits/stdc++.h>
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
using namespace std;

#define irep(i,l,r) for(int i = l; i <= r; ++ i)

const int N = 100099;
const int len = 153;
const int K = N / len + 50;
int per[N][655],invp[N][655];
stack<array<int, 2>>p[655];
// clo, line
inline int read(){
	char ch = getchar();
	int s = 0;
	while(!isdigit(ch))ch = getchar();
	while(isdigit(ch))s = (s << 3) + (s << 1) + (ch ^ 48), ch = getchar();
	return s;
}
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n = read(), m = read(), q = read();
	
	for(int c = 0; c <= m / len; c ++){
		for(int i = 1; i <= n; ++ i){
			per[i][c] = invp[i][c] = i;
		}
	}
	while(q --){
		int op = read();
		if(op == 1){
			int line = read(), cloumn = read();
			int x = cloumn / len;
			array<int, 2> PI = {cloumn, line};
			stack<array<int, 2>>temp;
			
			while(p[x].size()){
				auto [c, l] = p[x].top();
				if(c < cloumn)break;
				temp.push(p[x].top());
				per[invp[l][x]][x] = l + 1;
				per[invp[l + 1][x]][x] = l;
				swap(invp[l][x], invp[l + 1][x]);
				p[x].pop();
			}
			temp.push(PI);
			
			while(temp.size()){
				auto [c, l] = temp.top();
				per[invp[l][x]][x] = l + 1;
				per[invp[l + 1][x]][x] = l;
				swap(invp[l][x], invp[l + 1][x]);
				p[x].push(temp.top());
				temp.pop();
			}
		}
		else{
			int a = read();
//			cin >> a;
			for(int x = 0; x <= m / len; ++ x){
				a = per[a][x];
			}
			cout << a << endl;
		}
	}
}