#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MID int mid=(l+r)>>1;
#define ls p<<1
#define rs p<<1|1
#define endl '\n'
int n,m,q,cnt[100100],B=1000,l[110],r[110],c[110][100100],tot;
bool vis[110][100100];
struct node{
	int op,a,b;
}Q[100100];
bool operator<(node a,node b){
	return a.b>b.b;
}
set<node>s[110];
int main(){
	ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
	cin>>n>>m>>q;
	for(int i=1;i<=q;i++){
		cin>>Q[i].op>>Q[i].a;
		if(Q[i].op==1)cin>>Q[i].b,cnt[Q[i].b]++;
	}
	for(int i=1;i<=m;i++){
		tot++;
		l[tot]=i;
		int tmp=0;
		int j;
		for(j=i;tmp<=B&&j<=m;j++){
			tmp+=cnt[j];
		}
		r[tot]=i=j-1;
	}
	for(int k=1;k<=tot;k++){
		for(int i=1;i<=n;i++){
			c[k][i]=i;
		}
	}
	for(int i=1;i<=q;i++){
		int op=Q[i].op,a=Q[i].a,b=Q[i].b;
		if(op==1){
			int k;
			for(k=1;k<=tot;k++){
				if(l[k]<=b&&b<=r[k])break;
			}
			if(!vis[k][a]&&!vis[k][a+1]){
				s[k].insert(Q[i]);
				swap(c[k][a],c[k][a+1]);
			}
			else{
				s[k].insert(Q[i]);
				for(node tmp:s[k]){
					c[k][tmp.a]=tmp.a;
					c[k][tmp.a+1]=tmp.a+1;
				}
				// cout<<endl<<endl;
				for(node tmp:s[k]){
					swap(c[k][tmp.a],c[k][tmp.a+1]);
				}
			}
			vis[k][a]=vis[k][a+1]=1;
		}
		else{
			for(int k=tot;k>=1;k--){
				a=c[k][a];
			}
			cout<<a<<endl;
		}
	}
}